(C++) - LeetCode (easy) 1886. Determine Whether Matrix Can Be Obtained By Rotation

https://leetcode.com/problems/determine-whether-matrix-can-be-obtained-by-rotation/description/

구현 문제였습니다.

📕 풀이방법

📔 풀이과정

다음을 4번 수행합니다.1. 4번 90도로 돌려 target과 맞는지 여부를 확인하는 isSame을 수행합니다. 같다면 true를 반환합니다.2. 이후 시계방향으로 90도 회전시킨 결과를 반환하는 rotate함수를 수행해줍니다.

📔 정답 출력 | 반환

for loop 탈출 후 target과 같게 만들 수 없으므로 false를 반환합니다.

---

📕 Code

📔 C++

class Solution {
public:
    vector<vector<int>> rotate(vector<vector<int>> &mat) {
        int r = mat.size();
        int c = mat[0].size();
        vector<vector<int>> tmp(c, vector<int>(r));
        for(int i = 0; i < r; i++) {
            for(int j = 0; j < c; j++) {
                tmp[c-j-1][i] = mat[i][j];
            }
        }
        return tmp;
    }
    bool isSame(vector<vector<int>> a, vector<vector<int>> b) {
        for(int i = 0; i < a.size(); i++) {
            for(int j = 0; j < a[0].size(); j++) {
                if(a[i][j] != b[i][j]) return false;
            }
        }
        return true;
    }
    bool findRotation(vector<vector<int>>& mat, vector<vector<int>>& target) {
        for(int i = 0; i < 4; i++) {
            if(isSame(mat, target)) return true;
            mat = rotate(mat);
        }
        return false;
    }
};

---

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.