[μ΄μ½ν _μ½λ©ν μ€νΈ] μ΅μ κ³΅ν΅ μ‘°μ (LCA, Lowest Common Ancestor)
μ΅μ κ³΅ν΅ μ‘°μ μκ³ λ¦¬μ¦μ μμ보μ
μ΅μ κ³΅ν΅ μ‘°μ μκ³ λ¦¬μ¦μ μμ보μ
λ°μ΄λ리 μΈλ±μ€ νΈλ¦¬λ₯Ό μμ보μ
λ²¨λ§ ν¬λ μκ³ λ¦¬μ¦μ μμ보μ
νΈλ¦¬ μλ£κ΅¬μ‘°λ₯Ό μμ보μ
μ°μ μμ νλ₯Ό μμ보μ
κ°λ°ν μ½λ© ν μ€νΈμ λν΄ μμ보μ
κ΅¬κ° ν©μ λΉ λ₯΄κ² κ³μ°ν΄λ³΄μ
ν¬ ν¬μΈν° μκ³ λ¦¬μ¦μ μμ보μ
μλΌν μ€ν λ€μ€μ 체λ₯Ό μμ보μ
μμ νλ³ μκ³ λ¦¬μ¦μ μμ보μ
μμ μ λ ¬μ μμ보μ
ν¬λ£¨μ€μΉΌ μκ³ λ¦¬μ¦μ μμ보μ
μλ‘μ μ§ν©μ νμ©ν΄ μ¬μ΄ν΄ νλ³μ ν΄λ³΄μ
μλ‘μ μ§ν© μλ£κ΅¬μ‘°λ₯Ό μμ보μ
μ΅λ¨ κ²½λ‘ μκ³ λ¦¬μ¦ λ¬Έμ λ₯Ό νμ΄λ³΄μ
νλ‘μ΄λ μμ μκ³ λ¦¬μ¦μ μμ보μ
λ€μ΅μ€νΈλΌ μκ³ λ¦¬μ¦ κ°μ λ°©μμ μμ보μ
μ΅λ¨ κ²½λ‘ μκ³ λ¦¬μ¦μ μμ보μ
λ€μ΄λλ―Ή νλ‘κ·Έλλ° λ¬Έμ λ₯Ό νμ΄λ³΄μ
λ€μ΄λλ―Ή νλ‘κ·Έλλ° λ¬Έμ λ₯Ό νμ΄λ³΄μ
λ€μ΄λλ―Ή νλ‘κ·Έλλ°μ μμ보μ
μ΄μ§ νμ λ¬Έμ λ₯Ό νμ΄λ³΄μ
μ΄μ§ νμ μκ³ λ¦¬μ¦μ μμ보μ
μ λ ¬ μκ³ λ¦¬μ¦ μκ° λ³΅μ‘λλ₯Ό λΉκ΅νκ³ λ¬Έμ λ₯Ό νμ΄λ³΄μ
κ³μ μ λ ¬μ μμ보μ
ν΅ μ λ ¬μ μμ보μ
μ½μ μ λ ¬μ μμ보μ
μ ν μ λ ¬μ μμ보μ
DFSμ BFSμ μμ λ₯Ό νμ΄λ³΄μ
Firebase login μ λμ€λ νμΌ λ‘λ μ€λ₯λ₯Ό ν΄κ²°ν΄ 보μ
BFS (Breadth-First Search)λ₯Ό μμ보μ
DFS (Depth-First Search)λ₯Ό μμ보μ
μ¬κ· ν¨μλ₯Ό μμ보μ
μ€νκ³Ό ν μλ£κ΅¬μ‘°λ₯Ό μμ보μ
ꡬν λ¬Έμ λ₯Ό νμ΄λ³΄μ
ꡬν λ¬Έμ μ λν΄ μμ보μ
그리λ μ ν λ¬Έμ λ₯Ό νμ΄λ³΄μ
νμ μκ³ λ¦¬μ¦(greedy algorithm)μ λν΄ μμ보μ
μ€μ μμ μ μ©ν νμ΄μ¬ νμ€ λΌμ΄λΈλ¬λ¦¬λ₯Ό μμ보μ
νμ΄μ¬ ν¨μμ λλ€ ννμμ μμ보μ
νμ΄μ¬ λ°λ³΅λ¬Έμ μμ보μ
νμ΄μ¬ 쑰건문μ μμ보μ
νμ΄μ¬ κΈ°λ³Έ μ μΆλ ₯μ μμ보μ
μ¬μ (λμ λ리)/μ§ν© μλ£νμ μμ보μ
λ¬Έμμ΄κ³Ό νν μλ£ν μμ보μ
리μ€νΈ μ»΄ν리ν¨μ κ³Ό 리μ€νΈ λ©μλμ λν΄ μμ보μ
리μ€νΈ μλ£ν μμ보μ
μ«μ μλ£ν μμ보μ
Notion + github + vercel νμ© morethanlogλ‘ λΈλ‘κ·Έ κΈ μ°κΈ°