LeetCode : 48. Rotate Image

배열을 90도 시계방향으로 회전 시키는 문제이다.

n*n배열이라고 가정했을 때,

(i, j)점은  (j, n-1-i)점과 대응된다.

 

코드는 다음과 같습니다.

 

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        // (i, j) -> (j, n-1-i)
        int v[21][21];
        int n = matrix.size();
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
            {
                v[j][n-1-i] = matrix[i][j];
            }
        }
        
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
            {
                matrix[i][j] = v[i][j];
            }
        }
    }
};