행렬 90도 시계방향 회전

### 문제 $N \times N$ 정수 행렬을 시계방향으로 90도 회전한 결과를 출력하라. 회전을 정확히 이해하려면 다음을 생각하자. - 원래 행렬의 첫 번째 **열**이 회전 후 첫 번째 **행**이 된다 (단, 거꾸로). - 일반적으로, $(i, j)$ 위치의 값은 회전 후 $(j, N-1-i)$ 자리로 간다. ### 두 단계로 풀기 행렬 90° 회전은 **전치(transpose) + 행 뒤집기**로 간단해진다. 1. **전치**: $A_{i,j} \leftrightarrow A_{j,i}$ ($i < j$인 칸들만) 2. **각 행을 뒤집기**: $A_{i,j} \leftrightarrow A_{i,N-1-j}$ ($j < N/2$인 칸들만) 직접 새 행렬에 옮겨 담아도 된다. $(i, j)$마다 $B_{j, N-1-i} = A_{i,j}$로 채우면 된다.