2차원 배열 회전 공식, 그림으로 쉽게 이해하기

0. 사전에 정의할 변수

• r과 c: 특정 원소의 행과 열 위치
• N: 2차원 배열의 크기 (2차원 배열은 정사각형 형태)

1. 원리

• 90도 회전을 할 경우, 행이 열이 되고, 열이 행이 된다. (서로의 역할이 바뀜)
• 시계 방향으로 회전하면, Before(r,c) = After(c, n-1-r)
• 반시계 방향으로 회전하면, Before(r,c) = After(n-1-c, r)

각각 **(1) 역할 전환** ➜ **(2) 하나는 대칭 이동, 하나는 그대로** 이다. 왜 그렇게 되는가 그냥 현상이라서 그렇게 알고 가야할 것 같다.