프로그래밍/코딩테스트 문제풀이
[Python] 백준 17822. 원판 돌리기
inspirit941
2020. 5. 7. 14:30
반응형
https://www.acmicpc.net/problem/17822
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
www.acmicpc.net
원판 회전을 위해 deque를 사용하고, 인접한 숫자를 체크하기 위해 bfs를 활용한다.
이차원 배열로 구현하되
1. 이차원 배열의 y값 범위는 0 < y < len(이차원 배열)
2. 이차원 배열의 x값이 양 끝값 (0 또는 M) 일 경우를 고려해서 코드를 완성해야 한다.
반응형