[μ½ν μ μ©] π [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
115
2
μμ μ€κ°μ λ΄μ£Όμ λ¬Έμ λ ν΄λ΅μ μ μ μλκ±ΈκΉμ?
0
99
2
μ΅μ κ°μμ λΉκ΅
0
96
2
Min Cost Climbing stairs μ§λ¬Έ
0
88
2
λ Έμ 곡μ λΆνλ립λλ€!
1
100
2
for λ¬Έμ sort ν¨μ λ₯Ό μ¬μ©νλ©΄
1
102
2
λ Έμ 곡μ λΆνλ립λλ€.
0
110
2
λμ€μ½λκ° μ¬λ°λ₯΄μ§ μλ€κ³ λΉλλ€..!
0
110
1
κ·Έλν
0
105
2
λ Έμ 곡μ
1
126
2
μκ°λ³΅μ‘λ μ§λ¬Έ
2
134
3
11κ° μ§λ¬Έ
1
83
2
λ Έμ 곡μ λΆνλ립λλ€
0
88
2
linkedList - BrowserHistory μ½λ μ§λ¬Έ
0
79
1
list1.append(list2)μ list1.append(list2[:])μ μ°¨μ΄κ° 무μμΈκ°μ?
1
172
1
λΌμ΄λΈλ¬λ¦¬ μ¬μ©
1
140
2
λ¬Έμ κ΅μ¬λ λ°λ‘ μλ κ±° λ§λμ?
1
208
2
LCA κ΄λ ¨ν΄μ μ§λ¬Έμ΄ μμ΅λλ€.
1
124
2
[Unique Paths] μμ νμ / DP (νλ°λΆ)
0
110
1
dp κ³λ¨μ€λ₯΄κΈ°μ΅μλΉμ©μ§λ¬Έμ λλ€.
0
113
1
Dynamic Array μ size μ λ³΄κ° μ μ₯λλ κ³³
2
166
2
λ Έμ 곡μ κ° μλλ― ν©λλ€
1
167
2
κ°μμλ£ λ§λ€ λ μ¬μ©νμ νλ‘κ·Έλ¨μ΄ λκΉμ?
1
211
1
κ°μ μ²μλΆν° λ³΄κ³ μλλ° μ§λ¬Έμμ΅λλ€.
1
194
2