[ Rotate Matrix ] 2차원 배열 회전 알고리즘

안녕하세요? 수구리입니다. 이번 포스팅에서는 PS 문제에서 한 번쯤은 보았을법한 2차원 배열 회전에 대한 내용입니다. 구체적인 문제를 풀면서 내용을 정리하려고 하였으나 좀 더 자주 쓰이는 내용일 것 같아서 따로 정리를 하는 글로 작성하게 되었습니다! 우선 간단하게 바로 5 X 5의 2차원 배열이 존재한다고 생각해보고, 시계방향으로 90도를 회전한다고 하였을 때 아래와 같은 그림입니다. 위의 그림에서 알 수 있는 부분은 90도 회전에서는 1행이 5열로 이동, 2행이 4열로 이동, 4행이 3열로 이동.. 따라서 정리 index(row, col)를 정리하면 아래와 같습니다. (0,0), (0,1), (0,2),... , (0,4) => (0,4), (1,4), (2,4),... (4,4) 규칙을 찾아내 보면,..