μλ νμΈμ!μ΄λ² ν¬μ€ν μμλ DP, λμ κ³νλ²μ λν΄μ μ μ΄λ³΄κ² μ΅λλ€.
μλ νμΈμ! μ€λ 곡λΆν ν μλ£κ΅¬μ‘°λ₯Ό μμ±ν΄ λ³΄κ² μ΅λλ€.
μλ νμΈμ! μ΄λ² ν¬μ€ν μμλ λ°±νΈλνΉ μκ³ λ¦¬μ¦ κΈ°λ²κ³Ό κ·Έλν μλ£κ΅¬μ‘°μ λν΄μ μ 리ν΄λ³΄κ² μ΅λλ€.
μλ νμΈμ! μ΄λ² ν¬μ€ν μμλ Greedy μκ³ λ¦¬μ¦κ³Ό λΆν μ 볡 μκ³ λ¦¬μ¦μ λν΄μ μ€λͺ νλλ‘ νκ² μ΅λλ€.
μλ νμΈμ! μ΄λ² ν¬μ€ν μμλ νΈλ¦¬μ νΈλ¦¬ νμμ μμ£Ό μ°μ΄λ BFS , DFS λ₯Ό μ 리ν΄λ³΄κ² μ΅λλ€.
μλ νμΈμ! μ€λ 곡λΆν Javaμ Comparable , Comparator μ λν΄μ μμ±ν΄λ³΄κ² μ΅λλ€.
μλ νμΈμ! μ€λ 곡λΆν Linked List μ λν΄μ κ°λ¨νκ² μ μ΄λ³΄κ² μ΅λλ€.
μ€λμ 곡λΆν λΆλΆμ§ν©, μ€ν, νμ λν΄μ μμ±ν΄λ³΄λ €κ³ ν©λλ€.
νΌ μκ³ λ¦¬μ¦ μ€μμ μκ° κ³ λ €νλλΌ μ μΌλ λ¬Έμ νμ΄λ₯Ό μ μ΄λ³΄κ² μ΅λλ€. μ΄ λ¬Έμ λ μ£Όμ΄μ§ Nκ°μ μλ₯Ό μμ λ³΄λ€ μμ μ«μκ° λͺ κ° μλμ§ κ³μ°ν΄μ κ°μ κ°±μ νλ λ¬Έμ μ λλ€.
μλ νμΈμ! μ€λ 곡λΆν μμ΄, μ‘°ν©μ λν΄ κ°λ¨νκ² μ 리ν΄λ³΄κ² μ΅λλ€ ~