[์ฝํ ์ ์ฉ] ๐ [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
83
2
์์ ์ค๊ฐ์ ๋ด์ฃผ์ ๋ฌธ์ ๋ ํด๋ต์ ์ ์ ์๋๊ฑธ๊น์?
0
73
2
์ต์ ๊ฐ์์ ๋น๊ต
0
79
2
Min Cost Climbing stairs ์ง๋ฌธ
0
74
2
๋ ธ์ ๊ณต์ ๋ถํ๋๋ฆฝ๋๋ค!
1
84
2
for ๋ฌธ์ sort ํจ์ ๋ฅผ ์ฌ์ฉํ๋ฉด
1
85
2
๋ ธ์ ๊ณต์ ๋ถํ๋๋ฆฝ๋๋ค.
0
100
2
๋์ค์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด์ง ์๋ค๊ณ ๋น๋๋ค..!
0
103
1
๊ทธ๋ํ
0
94
2
๋ ธ์ ๊ณต์
1
121
2
์๊ฐ๋ณต์ก๋ ์ง๋ฌธ
2
121
3
11๊ฐ ์ง๋ฌธ
1
74
2
๋ ธ์ ๊ณต์ ๋ถํ๋๋ฆฝ๋๋ค
0
81
2
linkedList - BrowserHistory ์ฝ๋ ์ง๋ฌธ
0
71
1
list1.append(list2)์ list1.append(list2[:])์ ์ฐจ์ด๊ฐ ๋ฌด์์ธ๊ฐ์?
1
164
1
๋ผ์ด๋ธ๋ฌ๋ฆฌ ์ฌ์ฉ
1
133
2
๋ฌธ์ ๊ต์ฌ๋ ๋ฐ๋ก ์๋ ๊ฑฐ ๋ง๋์?
1
199
2
LCA ๊ด๋ จํด์ ์ง๋ฌธ์ด ์์ต๋๋ค.
1
116
2
[Unique Paths] ์์ ํ์ / DP (ํ๋ฐ๋ถ)
0
102
1
dp ๊ณ๋จ์ค๋ฅด๊ธฐ์ต์๋น์ฉ์ง๋ฌธ์ ๋๋ค.
0
106
1
Dynamic Array ์ size ์ ๋ณด๊ฐ ์ ์ฅ๋๋ ๊ณณ
2
159
2
๋ ธ์ ๊ณต์ ๊ฐ ์๋๋ฏ ํฉ๋๋ค
1
160
2
๊ฐ์์๋ฃ ๋ง๋ค ๋ ์ฌ์ฉํ์ ํ๋ก๊ทธ๋จ์ด ๋ญ๊น์?
1
196
1
๊ฐ์ ์ฒ์๋ถํฐ ๋ณด๊ณ ์๋๋ฐ ์ง๋ฌธ์์ต๋๋ค.
1
185
2