본문 바로가기
코딩 테스트/그리디

[백준 1080번] 행렬 문제 풀이

by 서영선 2023. 11. 19.

 

< 문제 >

 

 

< 입출력 >

 

 

< 풀이 >

3 X 3 크기의 행렬로만 바꾸어야 한다. 

바꾼 곳을 체크하기 위해서 3 X 3에서 가장 첫번째 부분이 될 수 있는 인덱스를 배열에 추가하여 관리하기로 했다.

최솟값을 구해야 하므로, 가장 다른 것이 많은 부분부터 바꾸는 방법을 택했다.

 

 

 

 

댓글