[BOJ] 1080번: 행렬

https://www.acmicpc.net/problem/1080


맨 처음엔 대체 어떻게 푸는건가 싶었는데 생각보다 쉬운 문제였습니다. (0,0)을 생각해보면 이 값에 영향을 줄 수 있는 3*3 행렬은 단 하나이니 그 행렬을 뒤집어야할지 아닐지 판단할 수 있습니다. 이후 (1,0)을 생각해보면 마찬가지이고, (2,0)도 마찬가지고.. 이렇게 쭉쭉 차례대로 보면서 뒤집을지 말지를 정하고, 다 끝난 후에 A와 B가 동일한지 아닌지를 확인합니다.


https://github.com/blisstoner/BOJ/blob/master/1080.cpp

'알고리즘 > 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