README.md

[baekjoon-16927] 배열 돌리기 2

• 동일한 문제 (주어진 범위만 다름) : 배열 돌리기 1

풀이 과정

역시 시뮬레이션은 더 많이 연습해야겠다. 알고리즘이 바로 떠오르지 않아 생각을 정말 많이 했다. 풀이 과정은 다음과 같다.

1. 바깥, 안쪽을 나누어 각자 반시계 방향으로 회전하게 되는데, 이 둘레의 시작 인덱스와 마지막 인덱스를 먼저 구했다. 규칙을 찾아 그 인덱스들을 계산하고 s, n, m 변수에 할당하였다.
2. 달팽이 숫자 문제처럼 시작-마지막 인덱스 범위 내에서 한바퀴 돌도록 만들었다. 이 때, 한 바퀴 도는 횟수는 (n + m) * 2 - 4 번이다. 이를 cnt 변수에 할당하였다.
3. 회전 수가 한 바퀴 도는 횟수를 넘어갈 경우 필요 없는 연산이 발생할 수 있다. 따라서 주어진 회전 수를 cnt 값으로 mod 연산해준다.
4. 0부터 cnt번까지 번호를 매기며 회전하고, 그 값을 번호 별로 pos 배열에 넣는다.
5. pos 배열의 번호에 알맞는 배열 위치에 값을 할당한다.