구현
-
[Algo Rhythm🕺💃] BOJ 16926 - 배열 돌리기 1Algo Rhythm🕺💃/BOJ 2021. 8. 14. 21:12
💫문제 분석 크기가 n×m (2≤n,m≤300)n×m (2≤n,m≤300) 인 배열 AA를 반시계 방향으로 r (1≤r≤1,000)r (1≤r≤1,000)번 회전한 결과를 출력하기 위해 먼저 AA를 관찰해보자. AA를 관찰하면 가장 바깥 층부터 가장 안 층까지 아래 그림과 같이 재귀적인 관계가 있음을 알 수 있다. 또한 가장 바깥 층을 관찰하면 반시계 방향으로 1번 회전할 때 (1,1)(1,1)에 있는 값을 시작으로 값을 아래로 옮기는 것을 (n−1)(n−1)번, 오른쪽으로 옮기는 것을 (m−1)(m−1)번 , 위로 옮기는 것을 (n−1)(n−1)번, 왼쪽으로 옮기는 것을 (m−1)(m−1)번 반복해야 한다는 것을 알 수 있다. 🔥문제 풀이 크기가 n×mn×m인 배열 AA를 반시계 방향으로 1회 회전하는..