LeetCode 59. 헬리컬 매트릭스 II

6185 단어 LeetCode
제목 링크: 여기를 클릭
AC 코드:
class Solution {
     
public:
    vector<vector<int>> generateMatrix(int n) {
     
        vector<vector<int>> a(n, vector<int>(n));

        int x = 0, y = 0;
        a[x][y] = 1;
        
        int tot = 1;
        while(tot < n * n)
        {
     
            while(y + 1 < n && !a[x][y + 1])    a[x][++y] = ++tot;
            while(x + 1 < n && !a[x + 1][y])    a[++x][y] = ++tot;
            while(y - 1 >= 0 && !a[x][y - 1])   a[x][--y] = ++tot;
            while(x - 1 >= 0 && !a[x - 1][y])   a[--x][y] = ++tot;
        }

        return a;
    }
};

좋은 웹페이지 즐겨찾기