공부/알고리즘 공부2025. 11. 8. 15:47[BOJ C++] 17822번 - 원판 돌리기
[삼성 SW 역량 테스트 기출 문제]백준 17822번 - 원판 돌리기문제더보기반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다.(i, 1)은 (i, 2), (i, M)과 인접하다.(i, M)은 (i, M-1), (i, 1)과 인접하다.(i, j)는 (i, j-1), (i, j+1)과 인접하다. (2 ≤ j ≤ M-1)(1, j)는 (2, j)와 인접하다.(N, j)는 (N-1, j)와 인접하다.(i, j)는 (i-1, j), (i+1, j)와 인접하다. ..
