4092 : 2D 90도 시계 회전
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
$N \times N$ 크기의 2차원 정사각 행렬이 주어졌을 때, 이 행렬을 시계 방향으로 90도 회전시킨 행렬을 구하는 프로그램을 작성하시오.
[회전 예시 ($N=3$)]
$$ \begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{bmatrix} \quad \xrightarrow{\text{시계 방향 } 90^\circ \text{ 회전}} \quad \begin{bmatrix} 7 & 4 & 1 \\ 8 & 5 & 2 \\ 9 & 6 & 3 \end{bmatrix} $$
[제약 조건]
• $1 \le N \le 100$
• $-1000 \le (\text{각 원소}) \le 1000$
• 입력되는 모든 값은 정수
[회전 예시 ($N=3$)]
$$ \begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{bmatrix} \quad \xrightarrow{\text{시계 방향 } 90^\circ \text{ 회전}} \quad \begin{bmatrix} 7 & 4 & 1 \\ 8 & 5 & 2 \\ 9 & 6 & 3 \end{bmatrix} $$
[제약 조건]
• $1 \le N \le 100$
• $-1000 \le (\text{각 원소}) \le 1000$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 행렬의 크기 $N$이 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 행의 $N$개의 정수가 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 행의 $N$개의 정수가 공백으로 구분되어 주어집니다.
출력 설명
90도 시계 방향으로 회전된 $N \times N$ 크기의 행렬을 출력한다. 각 행은 한 줄에 공백으로 구분하여 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1
-83
출력 예시
COPY
복사되었습니다!
복사되었습니다!
-83도움
회전 전 위치 $(i, j)$의 원소는 회전 후 위치 $(j, N-1-i)$로 이동한다.
즉, 새 행렬[j][N-1-i] = 원래 행렬[i][j]
즉, 새 행렬[j][N-1-i] = 원래 행렬[i][j]