[JAVA] 행렬 ::: 그리디 알고리즘

[ 문제 ]

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

 

 

 

[ 제출코드 ]

 

 

 

[ 풀이 ]

두 행렬의 (0, 0)부터 비교해서 다르면 3x3 부분 행렬을 뒤집어 줍니다.

3x3 부분 행렬을 뒤집어 주어야 하기 때문에 주어진 행렬의 크기가 3보다 작고 두 행렬이 다른 경우 -1을 반환합니다.

 

 

 

[ 이야기 ]

다음의 경우는 고려하지 않아서 몇 번 틀렸습니다.

다음과 같이 3x3보다 작은 행렬이 주어졌고 두 행렬이 같은 경우는 연산이 필요하지 않기 때문에 0을 반환해야 합니다.

1 1
1
1

 

 

 

 

[ 참고 ]

https://lotuslee.tistory.com/75