원판돌리기해설

BOJ - 원판 돌리기 17822번 (python)

❓ 문제 - 백준 원판 돌리기 17822번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17822) 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+BFS로 풀었다. 문제의 정답은 해당 xi의 배수에 해당하는 원판을 T번 돌린 후 원판에 들어있는 숫자를 더해서 출력해야한다. 따라서 돌리려는 원판의 x, d, k를 입력받고 x 의 배수만큼 원판을 돌리는데 rotate() 함수를 사용한다. 원판을 돌리는 방법은 queue..