[์ฝํ ์ ์ฉ] ๐ [3๋ฒ ๋ฌธ์ ] ์์ ํ์ (DFS, BFS) (์ ๋ฐ๋ถ)
๊ฐ์ ์๊ฐ 11๋ถ์ ์๊ฐ๋ณต์ก๋๊ฐ 10^3*10^3=10^6์ด๋ผ๊ณ ํ์ จ๋๋ฐ์. ํ๊ฐ์ 10^3์ num[i].length๋ผ๋๊ฑด ์ดํด๊ฐ ๋ฌ๋๋ฐ ๋๋จธ์ง 10^3์ ์ด๋ป๊ฒ ๋์ถ๋๊ฑด๊ฐ์?
๋ต๋ณ 1
0
์๋ ํ์ธ์. zzzzz๋
๊ฐ์์์ ์ธ๊ธ๋ 10^6์ ๋ชจ๋ ๋ฐฉ์ ํค ๊ฐ์์ ํฉ์ ์๋ฏธํฉ๋๋ค.
๊ฐ ๋ฐฉ์ ์กด์ฌํ ์ ์๋ ํค์ ์ต๋ ๊ฐ์๋ 10^3์
๋๋ค. (0 <= rooms[i].length <= 1,000) ๊ทธ๋ฆฌ๊ณ ๋ฐฉ์ ์ต๋ ๊ฐ์๋ 10^3์
๋๋ค. (2 <= n <= 1,000) ๋ ์๋ฅผ ๊ณฑํ๋ฉด 10^6์ด ๋์ต๋๋ค.
๋ฌผ๋ก , ๋ฌธ์ ์ 1 <= sum(rooms[i].length) <= 3,000 ๋ผ๊ณ ๋ช ์๋์ด ์๊ธฐ ๋๋ฌธ์ ๋ชจ๋ ๋ฐฉ์ ํค ๊ฐ์์ ํฉ์ 10^3์ด ๋ง์ต๋๋ค. ๋ง์ฝ, ์ด ์กฐ๊ฑด์ด ์์๋ค๋ฉด 10^6์ด ๋ ์ ์์ต๋๋ค.
์ดํด๊ฐ ์๋๋ ๋ถ๋ถ์ด ์๋ค๋ฉด ์ธ์ ๋ ์ง๋ฌธ ๋ฐ๋๋๋ค.
๊ฐ์ฌํฉ๋๋ค.
๋ ธ์ ๊ณต์ ๋งํฌ
0
86
2
์์ ์ค๊ฐ์ ๋ด์ฃผ์ ๋ฌธ์ ๋ ํด๋ต์ ์ ์ ์๋๊ฑธ๊น์?
0
77
2
์ต์ ๊ฐ์์ ๋น๊ต
0
85
2
Min Cost Climbing stairs ์ง๋ฌธ
0
76
2
๋ ธ์ ๊ณต์ ๋ถํ๋๋ฆฝ๋๋ค!
1
88
2
for ๋ฌธ์ sort ํจ์ ๋ฅผ ์ฌ์ฉํ๋ฉด
1
89
2
๋ ธ์ ๊ณต์ ๋ถํ๋๋ฆฝ๋๋ค.
0
104
2
๋์ค์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด์ง ์๋ค๊ณ ๋น๋๋ค..!
0
107
1
๊ทธ๋ํ
0
98
2
๋ ธ์ ๊ณต์
1
123
2
์๊ฐ๋ณต์ก๋ ์ง๋ฌธ
2
125
3
11๊ฐ ์ง๋ฌธ
1
78
2
๋ ธ์ ๊ณต์ ๋ถํ๋๋ฆฝ๋๋ค
0
84
2
linkedList - BrowserHistory ์ฝ๋ ์ง๋ฌธ
0
76
1
list1.append(list2)์ list1.append(list2[:])์ ์ฐจ์ด๊ฐ ๋ฌด์์ธ๊ฐ์?
1
167
1
๋ผ์ด๋ธ๋ฌ๋ฆฌ ์ฌ์ฉ
1
136
2
๋ฌธ์ ๊ต์ฌ๋ ๋ฐ๋ก ์๋ ๊ฑฐ ๋ง๋์?
1
202
2
LCA ๊ด๋ จํด์ ์ง๋ฌธ์ด ์์ต๋๋ค.
1
118
2
[Unique Paths] ์์ ํ์ / DP (ํ๋ฐ๋ถ)
0
108
1
dp ๊ณ๋จ์ค๋ฅด๊ธฐ์ต์๋น์ฉ์ง๋ฌธ์ ๋๋ค.
0
109
1
Dynamic Array ์ size ์ ๋ณด๊ฐ ์ ์ฅ๋๋ ๊ณณ
2
161
2
๋ ธ์ ๊ณต์ ๊ฐ ์๋๋ฏ ํฉ๋๋ค
1
163
2
๊ฐ์์๋ฃ ๋ง๋ค ๋ ์ฌ์ฉํ์ ํ๋ก๊ทธ๋จ์ด ๋ญ๊น์?
1
203
1
๊ฐ์ ์ฒ์๋ถํฐ ๋ณด๊ณ ์๋๋ฐ ์ง๋ฌธ์์ต๋๋ค.
1
190
2