December 28, 2021
π κ·Έλν κ³μΈ΅μ μΈ κ΅¬μ‘°λ³΄λ€ μ’ λ μΌλ°μ μ΄κ³ κ°λ ₯ν μλ£ κ΅¬μ‘°, μ¬λ¬Όμ΄λ κ°λ κ°μ μ°κ²° ꡬ쑰 ex. μ¬λ¬ λμλ€μ μ°κ²°νλ λλ‘λ§, μ¬λλ€ κ°μ μ§μΈ κ΄κ³, μΉ μ¬μ΄νΈ κ°μ λ§ν¬ νΈλ¦¬μ μμλ λΆλͺ¨ μμ κ΄κ³μ λν μ μ½μ΄ μμ΄ μ’ λ λ€μνκ³ μμ λ‘μ΄ κ΅¬μ‘° ννμ΄ κ°λ₯νλ€. π‘ μ μ κ·Έλν G(V, E)λ μ΄λ€ μλ£λ κ°λ μ νννλ μ μ (verteβ¦
February 03, 2022
νλ‘κ·Έλλ° λνμμ λ°°μ°λ μκ³ λ¦¬μ¦ λ¬Έμ ν΄κ²° μ λ΅ - κ΅¬μ’ λ§μ μ½κ³ μ 리ν POSTμ λλ€. π‘ λ¬Έμ ν΄κ²° κ³Όμ π νμΈλ§ μκ³ λ¦¬μ¦ : νμ¬ μΈλ₯μκ² μλ €μ§ κ°μ₯ κ°λ ₯ν μΌλ°μ λ¬Έμ ν΄κ²° μκ³ λ¦¬μ¦ μΉ νμ λ¬Έμ λ₯Ό μ λλ€. 골λν μκ°νλ€. μΉ νμ λ΅μμ μ λλ€. μ¬μ€ λ°μ―€μ λλ΄μΈ μ΄ μκ³ λ¦¬μ¦μμ, μ°λ¦¬λ μλμ κ°μ κ²μ λ°°μΈ μ μλ€. λ¬Έμ ν΄κ²° κ³Όμ μβ¦
March 28, 2022
νλ‘κ·Έλλ° λνμμ λ°°μ°λ μκ³ λ¦¬μ¦ λ¬Έμ ν΄κ²° μ λ΅ - κ΅¬μ’ λ§μ μ½κ³ μ 리ν POSTμ λλ€. π‘ κ°κ΄ μ΄λ€ μμ μ΄ μ£Όμ΄μ‘μ λ μ»΄ν¨ν°κ° μ΄ μμ μ ν΄κ²°νλ λ°©λ²μ μκ³ λ¦¬μ¦μ΄λΌκ³ νλ€. λ λ€λ₯΄κ²λ, κ°μ μΌμ νλ μ¬λ¬ κ°μ§μ λ°©λ²μ΄ μ‘΄μ¬νλ€. μ΄λ μ£Όμ΄μ§ λ¬Έμ λ₯Ό ν΄κ²°νλ ν κ°μ§ λ°©λ²μ λͺ λ£νκ² μ¨λμ κ²μ μκ³ λ¦¬μ¦μ΄λΌκ³ νλ€. μ΄λ¬ν μΈ‘λ©΄μμ, μ£Όκ΄μ β¦
April 24, 2022
Sorting μκ³ λ¦¬μ¦μ ν¬κ² Comparisons λ°©μκ³Ό Non-Comparisons λ°©μμΌλ‘ λλ μ μλ€. π§· Comparisons λ°©μ μκ³ λ¦¬μ¦ , , , , , π§· Non-Comparisons λ°©μ μκ³ λ¦¬μ¦ , Stable sort : μ€λ³΅λ ν€λ₯Ό μμλλ‘ μ λ ¬νλ μ λ ¬ λ°©μμ΄λ€. μ¦, κ°μ΄ κ°μ μμκ° μμ΄λ μ λ ¬ μ κ·Έ μμλ₯Ό 보μ₯νλ λ°©β¦
May 05, 2022
π§· μ΄λΆ νμ νμ λ²μλ₯Ό λ λΆλΆμΌλ‘ λΆν νλ©΄μ μ°Ύλ λ°©μ μ²μλΆν° λκΉμ§ νμνλ κ²λ³΄λ€ λ λΉ λ₯Έ μκ° λ³΅μ‘λλ₯Ό κ°μ§λ λ°©μ πͺ κ³Όμ κ°μ₯ ν΅μ¬μ μ λ ¬μ΄ λμ΄ μμ΄μΌ νλ€λ μ μ΄λ€. μ λ₯Ό μ¬μ©ν΄ λ₯Ό μ€μ νλ€. μ ꡬνκ³ μ νλ κ°μ λΉκ΅νλ€. ꡬνκ³ μ νλ κ°μ΄ λ ν° κ²½μ°, λ μμ κ²½μ°, κ° λ λκΉμ§ λ°λ³΅ νμν λ°°μ΄μ λ²μλ₯Ό λ²μ΄β¦
May 06, 2022
π§· ν΄μ ν μ΄λΈ μμ νμμΌλ‘λ μκ°μ΄κ³Όμ λΉ μ§κ² λλ λ¬Έμ μμλ ν΄μλ₯Ό μ μ©μμΌ νμ μκ°μ μ€μΌ μ μλ€. λ λ΄λΆμ μΌλ‘ λ°°μ΄μ μ¬μ©νμ¬ λ°μ΄ν°λ₯Ό μ μ₯νμ¬ μμ λ©λͺ¨λ¦¬λ‘λ νλ‘μΈμ€ κ΄λ¦¬κ° κ°λ₯ν΄μ§κ³ , λΉ λ₯Έ κ²μ μλλ₯Ό κ°λλ€. κ³ μ μ λ‘ μ κ·Όνμ¬ νΉμ κ°μ νμνκΈ°μ νκ· μ μΌλ‘ μ΄ λλ€. μΆ©λ νμμΌλ‘ μΈν΄ "νκ· μ "μΌλ‘ μ΄λ€. λ¬Έμ λ μ΄ λ‘ μ β¦
May 09, 2022
π§· μ΅μ₯ μ¦κ° μμ΄ κ°μ₯ κΈ΄ μ¦κ°νλ λΆλΆ μμ΄(Longest Increasing Sequence)λ‘, μΌλ°μ μΌλ‘λ DPλ₯Ό μ΄μ©ν΄ ν΄κ²°νλ€. πͺ DPλ₯Ό νμ©ν ꡬν λ° μκ° λ³΅μ‘λ νμ§λ§ μμ κ°μ΄ DPλ₯Ό νμ©νλ λ°©μμ μκ° λ³΅μ‘λλ μ΄λ€. μ΄λ₯Ό μ€μ΄λ μ’μ λ°©λ²μ μ΄λΆ νμμ νμ©νλ κ²μ΄λ€. πͺ μ΄λΆ νμμ νμ©ν ꡬν λ° μκ° λ³΅μ‘λ LISλ₯Ό ꡬμ±β¦
May 13, 2022
π§· λμ κ³νλ² (DP) 볡μ‘ν λ¬Έμ λ₯Ό κ°λ¨ν μ¬λ¬ κ°μ λ¬Έμ λ‘ λλ νΈλ λ°©λ²μΌλ‘, ν° μλ―Έμμ λΆν μ 볡과 κ°μ μ κ·Ό λ°©μμ μλ―Ένλ€. ν κ°μ§ λ¬Έμ μ λν΄, λ¨ ν λ²λ§ νλλ‘ λ§λ€μ΄μ£Όλ μκ³ λ¦¬μ¦μΌλ‘, λμΌν μ°μ°μ λ°λ³΅νμ§ μλλ€. μ€ν μκ°μ μ€μ΄κΈ° μν΄ λ§μ΄ μ΄μ©λλ μκ³ λ¦¬μ¦ (μ΅μ ν μκ³ λ¦¬μ¦) ν¨μ¨μ± ν μ€νΈκ° μλ κ²½μ°, DPλ μ΄μ§ νμμ β¦
May 13, 2022
π§· μ΅μ κ³΅ν΅ μ‘°μ Lowest Common Ancestor μκ³ λ¦¬μ¦μΌλ‘, νΈλ¦¬μμ λ μ μ μ΄ λ§λλ μ΅μ΄ λΆλͺ¨ μ μ μ μ°Ύλ μκ³ λ¦¬μ¦μ΄λ€. νΈλ¦¬ λ¬Έμ μμ κ³΅ν΅ μ‘°μμ μ°ΎμμΌ νκ±°λ, μ μ κ³Ό μ μ μ¬μ΄μ μ΄λ거리 λλ λ°©λ¬Έκ²½λ‘λ₯Ό μ μ₯ν΄μΌ ν κ²½μ° μ¬μ©ν μ μλ€. πͺ κ³Όμ ν΄λΉ μ μ μ μ λ₯Ό μ μ₯νλ λ°©μμ΄λ€. μ κ·Έλ¦Όμμμ μ λ μλμ κ°λ€. νβ¦
May 13, 2022
π§· λ€μ΅μ€νΈλΌ(Dijkstra) μκ³ λ¦¬μ¦ DPλ₯Ό νμ©ν μ΅λ¨ κ²½λ‘ νμ μκ³ λ¦¬μ¦μΌλ‘, μμ μ μ μμλΆν° λ€λ₯Έ μ μ λ€κΉμ§μ μ΅λ¨ 거리λ₯Ό κ³μ°νλ€. DPκ° μ μ©λλ μ΄μ λ, κ΅³μ΄ ν λ² μ΅λ¨ 거리λ₯Ό ꡬν κ³³μ λ€μ ꡬν νμκ° μκΈ° λλ¬Έμ΄λ€. κ·Έλ¦¬κ³ μ΄λ₯Ό νμ©ν΄ μ μ μμ μ μ κΉμ§ κ°μ μ λ°λΌ μ΄λν λ μ΅λ¨ 거리λ₯Ό ν¨μ¨μ μΌλ‘ ꡬν μ μλ€. κ°μ μ κ°μ΄ β¦