행렬 90도 시계방향 회전

두 단계로 풀기

행렬 90° 회전은 전치(transpose) + 행 뒤집기로 간단해진다.

1. 전치: $A_{i,j} \leftrightarrow A_{j,i}$ ($i < j$인 칸들만)
2. 각 행을 뒤집기: $A_{i,j} \leftrightarrow A_{i,N-1-j}$ ($j<$인 칸들만)

직접 새 행렬에 옮겨 담아도 된다. $(i, j)$마다 $B_{j, N-1-i} = A_{i,j}$로 채우면 된다.