반응형
SMALL
백준 17822 원판돌리기
-
백준 17822번 원판 돌리기 (Python)알고리즘 2023. 10. 12. 12:32
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)와 인접하다..