Skip to content

Commit 96980b9

Browse files
update spiral-matrix tc,sc
1 parent 3abcdb7 commit 96980b9

File tree

1 file changed

+8
-1
lines changed

1 file changed

+8
-1
lines changed

โ€Žspiral-matrix/dev-jonghoonpark.mdโ€Ž

Lines changed: 8 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -78,4 +78,11 @@ class Solution {
7878

7979
## TC, SC
8080

81-
n์€ matrix์˜ ๋ชจ๋“  ์•„์ดํ…œ์˜ ์ˆ˜๋ฅผ ํ•œ๋‹ค๊ณ  ํ•˜์˜€์„ ๋•Œ, ์‹œ๊ฐ„๋ณต์žก๋„๋Š” `O(n)`, ๊ณต๊ฐ„๋ณต์žก๋„๋Š” `O(1)` ์ด๋‹ค. (๊ณต๊ฐ„๋ณต์žก๋„์˜ ๊ฒฝ์šฐ ๊ฒฐ๊ณผ๋ฅผ ์œ„ํ•ด ์ƒ์„ฑ๋˜๋Š” List๋Š” ๊ณ„์‹ผ์—์„œ ์ œ์™ธํ•จ.)
81+
๋ฌธ์ œ์—์„œ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜ ๋˜์–ด ์žˆ๋‹ค.
82+
83+
```
84+
m == matrix.length
85+
n == matrix[i].length
86+
```
87+
88+
์‹œ๊ฐ„๋ณต์žก๋„๋Š” `O(m * n)`, ๊ณต๊ฐ„๋ณต์žก๋„๋Š” `O(1)` ์ด๋‹ค. (๊ณต๊ฐ„๋ณต์žก๋„์˜ ๊ฒฝ์šฐ ๊ฒฐ๊ณผ๋ฅผ ์œ„ํ•ด ์ƒ์„ฑ๋˜๋Š” List๋Š” ๊ณ„์‚ฐ์—์„œ ์ œ์™ธํ•จ.)

0 commit comments

Comments
ย (0)