백준: 1080 행렬
문제 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 문제 풀이 행렬이 주어 질 때, 3 * 3 크기에 해당하는 부분을 반전시킬 수 있다. 이때 행렬 A, B가 같아질 수 있도록 하는 최소 연산 값을 구하고 구할 수 없다면 -1을 반환한다. 예제 입력 1의 경우 아래의 그림과 같이 2번의 시도로 B와 같게 만들 수 있다. 여기서 주의 할점이 있다면, 변경하고자 하는 위치가 B와 다른 경우에만 반전시키고 그렇지 않은 경우는 반전시키지 않아 B와 유사한 형태로 나아갈 수 있도록 해야 한다는 것이다. 코드 from sys imp..
👨💻 코딩테스트/백준
2020. 9. 6. 19:22
글 보관함
최근에 올라온 글
최근에 달린 댓글