Open seungriyou opened 7 months ago
https://leetcode.com/problems/spiral-matrix-ii/
전형적인 삼성 스타일 달팽이 문제!
BFS로 접근하며, (1) grid 범위를 벗어나거나 (2) 이미 방문한 곳에 가려한다면, 방향을 시계방향으로 90도 틀어주며 숫자를 기록해나간다.
O(n^2)
Approach
전형적인 삼성 스타일 달팽이 문제!
BFS로 접근하며, (1) grid 범위를 벗어나거나 (2) 이미 방문한 곳에 가려한다면, 방향을 시계방향으로 90도 틀어주며 숫자를 기록해나간다.
Complexity
O(n^2)(cell의 수)O(n^2)(result 포함, cell의 수)