[μ½ν μ μ©] π [3λ² λ¬Έμ ] μμ νμ (DFS, BFS) (μ λ°λΆ)
κ°μ μκ° 11λΆμ μκ°λ³΅μ‘λκ° 10^3*10^3=10^6μ΄λΌκ³ νμ ¨λλ°μ. νκ°μ 10^3μ num[i].lengthλΌλ건 μ΄ν΄κ° λ¬λλ° λλ¨Έμ§ 10^3μ μ΄λ»κ² λμΆλ건κ°μ?
Answer 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
101
1
dp κ³λ¨μ€λ₯΄κΈ°μ΅μλΉμ©μ§λ¬Έμ λλ€.
0
106
1
Dynamic Array μ size μ λ³΄κ° μ μ₯λλ κ³³
2
158
2
λ Έμ 곡μ κ° μλλ― ν©λλ€
1
160
2
κ°μμλ£ λ§λ€ λ μ¬μ©νμ νλ‘κ·Έλ¨μ΄ λκΉμ?
1
195
1
κ°μ μ²μλΆν° λ³΄κ³ μλλ° μ§λ¬Έμμ΅λλ€.
1
185
2