백준 원판 돌리기1 [백준_17822]원판 돌리기 with Python 백준(BOJ) "삼성 SW 역량 테스트 기출 문제" 문제집: 원판 돌리기(골드 3) 문제 출처: www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 1.알고리즘 초기 원판 데이터는 deque 데이터타입 입력되는 원판 회전 변수에 따라 회전 deque 데이터 타입의 rotate 함수를 사용하여 회전.(양수이면 시계방향, 음수이면 반시계방향) 인접 값 확인 모든 원판의 모든 값을 대상으로 BFS 알고리즘을 사용한 함수를 통해 인접한 곳에 대상값을 갖.. 2021. 4. 13. 이전 1 다음