[Leetcode,c++] Rotate Image

문제

Rotate Image - LeetCode

 

 

코드

새로운 공간 선언

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        vector<vector<int>>ans(n);

        for(int i=0; i<n; i++){
            for(int k=n-1; k>=0; k--){
                ans[i].push_back(matrix[k][i]);
            }
        }
        matrix = ans;
    }
};

제자리 회전

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();

        for(int i=0; i<n; i++){

            for(int k=0; k<=i; k++){
                swap(matrix[i][k],matrix[k][i]);
            }
        }

        for(int i=0; i<n; i++){
            reverse(matrix[i].begin(),matrix[i].end());
        }
    }
};

 

풀이

행렬을 오른쪽으로 한 칸 회전하는 문제입니다. 문제에 "DO NOT allocate another 2D matrix and do the rotation." 즉 다른 공간을 선언하지 말고 해결하라 했기 때문에 새로운 벡터 공간을 선언해서 삽입하는 방식이 아닌 제자리에서 회전을 해서 해결해야 합니다.