
[JAVA] 행렬 ::: 그리디 알고리즘
·
Algorithm 문제풀기/Baekjoon
[ 문제 ] https://www.acmicpc.net/problem/1080 [ 제출코드 ] [ 풀이 ] 두 행렬의 (0, 0)부터 비교해서 다르면 3x3 부분 행렬을 뒤집어 줍니다. 3x3 부분 행렬을 뒤집어 주어야 하기 때문에 주어진 행렬의 크기가 3보다 작고 두 행렬이 다른 경우 -1을 반환합니다. [ 이야기 ] 다음의 경우는 고려하지 않아서 몇 번 틀렸습니다. 다음과 같이 3x3보다 작은 행렬이 주어졌고 두 행렬이 같은 경우는 연산이 필요하지 않기 때문에 0을 반환해야 합니다. 1 1 1 1 [ 참고 ] https://lotuslee.tistory.com/75