[์ฝํ ์ ์ฉ] ๐ [3๋ฒ ๋ฌธ์ ] ์์ ํ์ (DFS, BFS) (์ ๋ฐ๋ถ)
[์ฝํ ์ ์ฉ] ๐ [3๋ฒ ๋ฌธ์ ] ์์ ํ์ (DFS, BFS) (์ ๋ฐ๋ถ)
27๋ถ์ ์ฃ์ง๋ฅผ 10^6์ด ๋ ์ ๋์๋๋ฐ ์ ์ฝ์กฐ๊ฑด์์ 10^3์ด๋ผ๊ณ ํ์ จ๋๋ฐ์.
๋ฐฉ์์ ํค๋ 1000๊ฐ ์๊ณ ๋ฐฉ๋ 1000๊ฐ์๋๊ฑด ์๊ฒ ๋๋ฐ ์ฃ์ง ๊ตฌํ๋ ๊ณต์์ด ๋ ธ๋์ ๊ฐ์ ์ ์๋ฅผ ๋ํ๋๊ฑด๊ฐ์?
๋ต๋ณ 1
0
์๋ ํ์ธ์ ekek๋.
์ ๊ฐ edge์ ๊ฐ์๊ฐ ์ต๋ 10^6์ด ๋ ์ ๋ ์์๋ค๊ณ ๋ง์๋๋ ธ๋๋ฐ, ์ด๋ฅผ ๊ณ์ฐํ๋ ๊ทผ๊ฑฐ๋
n๊ฐ์ vertex๊ฐ ์์ ๋ ์ต๋๋ก edge๊ฐ ์๊ธธ ์ ์๋ ๊ฐ์๋ nC2 ์์.
์ฆ ์ด๋ฌธ์ ์์ n = 1000 ์ด๋๊น
1000(1000-1) / 2 == ๊ฑฐ์ 10^6
์ผ๋ก ๊ณ์ฐ์ ํ๋๊ฑฐ์์~
์ง๋ฌธ์ ๋ํ ๋ต์ด ๋์๊น์!?
๋ ธ์ ๊ณต์ ๋งํฌ
0
117
2
์์ ์ค๊ฐ์ ๋ด์ฃผ์ ๋ฌธ์ ๋ ํด๋ต์ ์ ์ ์๋๊ฑธ๊น์?
0
100
2
์ต์ ๊ฐ์์ ๋น๊ต
0
99
2
Min Cost Climbing stairs ์ง๋ฌธ
0
89
2
๋ ธ์ ๊ณต์ ๋ถํ๋๋ฆฝ๋๋ค!
1
100
2
for ๋ฌธ์ sort ํจ์ ๋ฅผ ์ฌ์ฉํ๋ฉด
1
107
2
๋ ธ์ ๊ณต์ ๋ถํ๋๋ฆฝ๋๋ค.
0
113
2
๋์ค์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด์ง ์๋ค๊ณ ๋น๋๋ค..!
0
112
1
๊ทธ๋ํ
0
106
2
๋ ธ์ ๊ณต์
1
128
2
์๊ฐ๋ณต์ก๋ ์ง๋ฌธ
2
135
3
11๊ฐ ์ง๋ฌธ
1
84
2
๋ ธ์ ๊ณต์ ๋ถํ๋๋ฆฝ๋๋ค
0
89
2
linkedList - BrowserHistory ์ฝ๋ ์ง๋ฌธ
0
80
1
list1.append(list2)์ list1.append(list2[:])์ ์ฐจ์ด๊ฐ ๋ฌด์์ธ๊ฐ์?
1
174
1
๋ผ์ด๋ธ๋ฌ๋ฆฌ ์ฌ์ฉ
1
142
2
๋ฌธ์ ๊ต์ฌ๋ ๋ฐ๋ก ์๋ ๊ฑฐ ๋ง๋์?
1
212
2
LCA ๊ด๋ จํด์ ์ง๋ฌธ์ด ์์ต๋๋ค.
1
124
2
[Unique Paths] ์์ ํ์ / DP (ํ๋ฐ๋ถ)
0
111
1
dp ๊ณ๋จ์ค๋ฅด๊ธฐ์ต์๋น์ฉ์ง๋ฌธ์ ๋๋ค.
0
119
1
Dynamic Array ์ size ์ ๋ณด๊ฐ ์ ์ฅ๋๋ ๊ณณ
2
169
2
๋ ธ์ ๊ณต์ ๊ฐ ์๋๋ฏ ํฉ๋๋ค
1
171
2
[์ฝํ ์ ์ฉ] ๐ [3๋ฒ ๋ฌธ์ ] ์์ ํ์ (DFS, BFS) (์ ๋ฐ๋ถ)
1
130
1
๊ฐ์์๋ฃ ๋ง๋ค ๋ ์ฌ์ฉํ์ ํ๋ก๊ทธ๋จ์ด ๋ญ๊น์?
1
212
1