feat: Spiral Matrix 문제 풀이

Author: unpo88

spiral-matrix/unpo88.py

@@ -0,0 +1,61 @@
+class Solution:
+    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
+        result = []
+
+        while matrix:
+            # 1. 맨 위 행을 통째로 추가
+            result += matrix.pop(0)
+
+            # 2. 나머지를 90도 반시계 회전
+            matrix = list(zip(*matrix))[::-1]
+
+        return result
+
+
+"""
+================================================================================
+풀이 과정
+================================================================================
+
+[접근] 행 추출 + 회전
+────────────────────────────────────────────────────────────────────────────────
+1. 아이디어:
+   - 맨 위 행을 떼어내고
+   - 남은 행렬을 반시계로 90도 회전
+   - 반복하면 자연스럽게 spiral 순서가 됨
+
+2. 동작 예시: matrix = [[1,2,3],[4,5,6],[7,8,9]]
+
+   Step 1: pop [1,2,3] → result = [1,2,3]
+           [[4,5,6],      회전      [[6,9],
+            [7,8,9]]    ────────→    [5,8],
+                                     [4,7]]
+
+   Step 2: pop [6,9] → result = [1,2,3,6,9]
+           [[5,8],        회전      [[8,7],
+            [4,7]]      ────────→    [5,4]]
+
+   Step 3: pop [8,7] → result = [1,2,3,6,9,8,7]
+           [[5,4]]        회전      [[4],
+                        ────────→    [5]]
+
+   Step 4: pop [4] → result = [1,2,3,6,9,8,7,4]
+           [[5]]          회전      [[5]]
+                        ────────→
+
+   Step 5: pop [5] → result = [1,2,3,6,9,8,7,4,5]
+           []  →  종료
+
+   결과: [1,2,3,6,9,8,7,4,5]
+
+3. 회전 원리: list(zip(*matrix))[::-1]
+   - zip(*matrix): 열 단위로 묶기 (전치)
+   - [::-1]: 뒤집기 (반시계 회전)
+
+   [[4,5,6],     zip(*)      [(4,7),      [::-1]     [(6,9),
+    [7,8,9]]  ────────→      (5,8),     ────────→    (5,8),
+                             (6,9)]                   (4,7)]
+
+4. 시간복잡도: O(m × n) - 모든 원소 한 번씩 처리
+5. 공간복잡도: O(m × n) - 회전할 때마다 새 배열 생성
+"""