[ 알고리즘 - 1 ] 2차원 배열(M X M) 90도 회전하기
루루개발자:
안녕하세요. 오늘은 2차원 배열을 90도로 회전하는 알고리즘을 고민해볼 예정입니다. 우선 바로 좋은 방법이 떠오르지 않아서.. 예시를 통해 규칙을 찾아보려고 합니다. 먼저, 다음과 같이 2차원 배열이 있다고 가정하겠습니다. 0,0 0,1 0,2 0,3 1,0 1,1 1,2 1,3 2,0 2,1 2,2 2,3 3,0 3,1 3,2 3,3 앞에 숫자는 행을 나타내고 뒤에 숫자는 열을 나타냅니다. (ex. [0][1], [2][3] ...) 저 상태에서 시계방향으로 90도 회전한다고 했을 때 [0][0] 부터 [3][3] 까지 이동 되는 경로는 아래와 같습니다. [0][0] -> [0][3] [0][1] -> [1][3] [0][2] -> [2][3] [0][3] -> [3][3] [1][0] -> [0][2..