백준: 17822 원판 돌리기
문제 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 문제 풀이 원판이 주어질 때, 원판은 서로 겹쳐져 있다. 이때, 원판을 명령어 때라 회전하고 인접한 수가 같은 수인 경우 제거하는 방식을 취한다. 그 후, 명령을 수행 후 최종적으로 원판에 남은 수를 합하여 출력하면 문제의 답을 찾을 수 있다. 문제를 풀면서 주의할 점은 다음과 같다. 인접한 수를 제거하면 되고, 예제만 보고 나서 대충 풀어서 이상한 곳에서 또 헤매다가 시간을 보냈다. x, d, k가 주어지면 원판 중 x의 배수인 경우 다 같..
👨💻 코딩테스트/백준
2021. 4. 19. 22:50
글 보관함
최근에 올라온 글
최근에 달린 댓글