2018. 6. 17. 00:58, 알고리즘/BOJ
https://www.acmicpc.net/problem/1080
맨 처음엔 대체 어떻게 푸는건가 싶었는데 생각보다 쉬운 문제였습니다. (0,0)을 생각해보면 이 값에 영향을 줄 수 있는 3*3 행렬은 단 하나이니 그 행렬을 뒤집어야할지 아닐지 판단할 수 있습니다. 이후 (1,0)을 생각해보면 마찬가지이고, (2,0)도 마찬가지고.. 이렇게 쭉쭉 차례대로 보면서 뒤집을지 말지를 정하고, 다 끝난 후에 A와 B가 동일한지 아닌지를 확인합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 4225번: Trash Removal (0) | 2018.06.20 |
---|---|
[BOJ] 2213번: 트리의 독립집합 (0) | 2018.06.20 |
[BOJ] 9250번: 문자열 집합 (0) | 2018.06.17 |
[BOJ] 1138번: 한 줄로 서기 (0) | 2018.06.15 |
[BOJ] 1722번: 순열의 순서 (0) | 2018.06.14 |
[BOJ] 13325번: Binary Tree (0) | 2018.06.13 |
Comments