[LeetCode] Spiral Matrix II (나선 매트릭스 순환)

https://leetcode.com/problems/spiral-matrix-ii/

Spiral Matrix II - LeetCode

나선 방향 매트릭스 순환에 대한 문제다.

아주 참신한 방법으로 풀이한 방법이 있어 남기려 한다.

 

class Solution:
    def generateMatrix(self, n: int) -> List[List[int]]:
        matrix = [[0] * n for _ in range(n)]
        x, y, dx, dy = 0, 0, 0, 1
        
        for k in range(n*n):
            matrix[x][y] = k + 1
            if matrix[(x+dx)%n][(y+dy)%n]:
                dx, dy = dy, -dx
            x += dx
            y += dy
        return matrix