일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Algorithm
- form
- Git
- 백준
- MAC
- AWS
- django ORM
- java
- c++
- 알고리즘 연습
- PYTHON
- js
- javascript
- 파이썬 알고리즘
- DRF
- Baekjoon
- react
- 알고리즘 문제
- 장고
- 알고리즘
- es6
- web
- Django
- API
- django rest framework
- 파이썬
- CSS
- 알고리즘 풀이
- django widget
- HTML
Archives
- Today
- Total
목록BAEKJOON 1080 (1)
수학과의 좌충우돌 프로그래밍
[C++] BAEKJOON 1080 행렬
https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 그리디 알고리즘 을 사용하여 문제를 해결하였습니다. 세로에 대해서는 세로길이-2 까지, 가로에 대해서는 가로길이-2 까지 순회를 하며 행렬을 뒤집을지 말지 결정해주었습니다. (0,0) 부분에 대해서 영향을 미치는 경우는 좌측 상단 모서리에 위치한 3*3 부분 행렬을 뒤집을 때 뿐이고 이 연산을 수행한 후, (0,1) 부분에 영향을 미치는 경우는 (0,1) 부터 시작하는 3*3 부분 행렬을 뒤집을 때 뿐입니다. ..
알고리즘/C++
2019. 9. 16. 00:33