일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- react
- django rest framework
- es6
- web
- Baekjoon
- CSS
- c++
- 알고리즘 연습
- 알고리즘 문제
- 파이썬 알고리즘
- 백준
- DRF
- js
- 장고
- django ORM
- javascript
- Git
- HTML
- Algorithm
- java
- 알고리즘
- PYTHON
- form
- 알고리즘 풀이
- AWS
- API
- MAC
- Django
- django widget
- 파이썬
Archives
- Today
- Total
목록BAEKJOON 행렬 (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