본문 바로가기

178221

[BOJ] 17822 : 원판 돌리기 문제 링크 17822번: 원판 돌리기 (acmicpc.net) 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 정해진 규칙에 따라 원판을 돌리는 시뮬레이션 문제. 풀이 i번 원판을 배열로 표현했을 때 원판이 회전하게 되면 사실 한 칸 씩 당기거나 밀어서 원판의 회전을 표현할 수 있다. 빨간색 숫자를 배열의 인덱스라고 생각했을 때 시계방향으로 회전하게되면 배열의 값들을 한 칸씩 오른쪽으로 밀어서 회전을 표현할 수 있다. 그리고 마지막 3번 인덱스에 있던 값이 첫 인덱스 0으로 오게된다. 배열의 값.. 2022. 5. 18.

이전 1 다음

티스토리툴바