[์ฝํ ์ ์ฉ] ๐ [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
86
2
์์ ์ค๊ฐ์ ๋ด์ฃผ์ ๋ฌธ์ ๋ ํด๋ต์ ์ ์ ์๋๊ฑธ๊น์?
0
77
2
์ต์ ๊ฐ์์ ๋น๊ต
0
85
2
Min Cost Climbing stairs ์ง๋ฌธ
0
76
2
๋ ธ์ ๊ณต์ ๋ถํ๋๋ฆฝ๋๋ค!
1
88
2
for ๋ฌธ์ sort ํจ์ ๋ฅผ ์ฌ์ฉํ๋ฉด
1
90
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
168
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
[์ฝํ ์ ์ฉ] ๐ [3๋ฒ ๋ฌธ์ ] ์์ ํ์ (DFS, BFS) (์ ๋ฐ๋ถ)
1
122
1
๊ฐ์์๋ฃ ๋ง๋ค ๋ ์ฌ์ฉํ์ ํ๋ก๊ทธ๋จ์ด ๋ญ๊น์?
1
203
1