A Journey to Algorithm Mastery - 1 (μ€1 μν)
π· μκ³ λ¦¬μ¦ κ³΅λΆνλλ° μ€νκ΅ μνμ΄ λμμ΄ λλκ°?
λ§μ νμ¬λ€μ΄ 1μ°¨ κ΄λ¬ΈμΌλ‘ μ½λ©ν μ€νΈλ₯Ό 보기λλ¬Έμ μ½ν λ₯Ό ν΅κ³Όνμ§ λͺ»νλ©΄ λ©΄μ μ κΈ°νμ‘°μ°¨ μμ μλ μκ³
μ’μ νμ¬λ€μ κ±°μ μ½ν κ° νμλ€. κ·Έλμ κ΅λΉκ΅μ‘μ΄ λλ λμ―€ λ€λ€ μ½λ©ν μ€νΈ μ€λΉλ₯Ό νκΈ° μμνκ³ , λ μμλ 2022λ 12μμ νλ‘κ·Έλλ¨Έμ€μμ μ½λ© λ¬Έμ λ₯Ό νκΈ° μμνλ€.
κ°μ¬λμ΄ μ½ν μΈμ΄λ‘ νμ΄μ¬μ μΆμ²ν΄μ£Όμ μ μ°μ νμ΄μ¬μΌλ‘ λ¬Έμ λ₯Ό νμλ€. νλ‘κ·Έλλ¨Έμ€ μ λ¬Έμ κ²½μ° ν루μ 4λ¬Έμ μ© λ§€μΌ νλ©΄ 25μΌ, μ½ νλ¬λ§μ λ€ ν μ μλ λΆλμ΄μ¬μ κ·Έλ κ² μ΄λ ΅μ§ μμ κ±°λΌ μκ°νλλ° Day2 λΆμμ λ§μ λΆν° νμκ° μμλ€...
λ¬Έμ μμ λ λΆμλ₯Ό λν κ°μ κΈ°μ½ λΆμλ‘ λνλμ λ λΆμμ λΆλͺ¨λ₯Ό μμλλ‘ λ΄μ λ°°μ΄μ 리ν΄νλΌκ³ νλλ°, κΈ°μ½ λΆμκ° λμ§λ λͺ¨λ₯΄κ² κ³ λΆμμ λΆλͺ¨λ λμλμ§ μ κΈ°μ΅μ΄ μλ¬λ€. ννΈλ₯Ό 보λκΉ μ΅λ곡μ½μλ₯Ό νμ©ν΄μ νΈλ κ±°λΌλλ°, μ΅λ곡μ½μλ λ λμ§...
λ¬Έμ λΆν° νΈλκ² μλλΌ μ°μ μν 곡λΆλΆν° ν΄μ μ©μ΄λ₯Ό μ΄ν΄ν μ μμ΄μΌ νλ€κ³ μκ°νλ€.
κ·Έλμ λ¬Έμ νΈλ 건 μΌλ¨ μ€λ¨νκ³ μμ μ κ°μ λ°λ‘ μ€1 μν κ΅μ¬λ₯Ό μ¬μλ€.
κ³ λ±μνκΉμ§λ μ΄λ ΅κ² μ§λ§ μ€νκ΅ μνμ μ²μλΆν° λ€μ λ€ κ³΅λΆν΄λ³΄μλΌλ λ§μμΌλ‘ 곡λΆλ₯Ό μμνλ€.
μ€νκ΅ 1νκΈ° μνμ κΆκΈνλ μ΅λ곡μ½μ λΆλΆλ λμ€κ³ μ€λλ§μ μ€νκ΅ μν λ¬Έμ λ₯Ό νΈλκΉ μμ΄λ¦¬ μ¬λ°λμ§. κ°λ° 곡λΆλ₯Ό νλ€κ° λ§νλ©΄ μν λ¬Έμ λ₯Ό νμλ€.
νμ§λ§ μ΄κ²λ μ μ, 2νκΈ°μλ λνμ΄ λμλλ° μ΄κ±΄ μ½ν λ κ΄λ ¨λ μλ κ² κ°κ³ λ¬Έμ νΈλ κ²λ λ무 μ§λ£¨ν΄μ κ³μ λ―Έλ£¨κ³ λ―Έλ£¨λ€ 2023λ 1μλΆν° 2μκΉμ§ μ΄ 2λ¬μ κ±Έμ³ λ€ νμλ€. μ΄λ κ² λ¬Έμ λ₯Ό νκ³ λλκΉ λμ ν μ€2, μ€3 μν λ¬Έμ λ₯Ό ν μλκ° μλ¬λ€.
μ΄λ κ² κ³΅λΆλ₯Ό νλκ² λ§λ μΆκΈ°κ³ νκ³ , κΈ°μ΄κ° νΌνΌν΄μΌ λμ§λ§ μκ° ν¬μ λλΉ λ무 λΉν¨μ¨ μ μΈ κ² κ°κΈ°λ νκ³ .
μν λ¬Έμ μ§ νΈλ κ±Έ λ©μΆκ³ λ€λ₯Έ κ³΅λΆ λ°©λ²μ μ°Ύμλ³΄λ€ κ³΅κ°μ΄ κ°λ κΈμ λ°κ²¬νλ€.
κΈ μ λͺ©μ '518μΌλμ λ¨ ν루λ λΉ μ§μ§ μκ³ μκ³ λ¦¬μ¦μ νμλ€'λ‘ μ μλ 곡λΆνκ³ μΆμ κ²λ€μ νλ©΄μ ν루 1~2μκ° μ λλ₯Ό μκ³ λ¦¬μ¦ λ¬Έμ λ₯Ό νΈλλ° μ¬μ©νλ€κ³ νλ€. λ¬Όλ°©μΈμ΄ λ°μ λ«λ―μ΄ μ ν κ² λΏμ΄λΌκ³ .
λλ μ‘°κΈνκ² λΉ¨λ¦¬ μνλ €κ³ νμ§ μκ³ μ²μ²ν κ·Έλ¦¬κ³ κΎΈμ€νκ² ν΄λ³΄κΈ°λ‘ λ€μ§νλ€.
μνμ μ λ€ κ³΅λΆνκ³ μ½ν λ₯Ό νΈλ κ²λ³΄λ€λ μ½λ© λ¬Έμ λ₯Ό νλ©΄μ λͺ¨λ₯΄λ μνκ°λ μ μ κΈμ μ μκ° μ¬μ©νλ μΉΈ μμΉ΄λ°λ―Έλ₯Ό μ°Έκ³ νλ κ²μΌλ‘ μ λ΅μ λ°κΏ¨λ€.
κ·Έλ¦¬κ³ μ½ν μΈμ΄λ λ΄κ° κ°μ₯ μ’μνκ³ κ·Έλλ§ μ μΌ μ νλ μλ°λ‘ νκΈ°λ‘ νλ€. νμ΄μ¬μ΄ μ½ν νΈλλ° μ 리νλ€κ³ λ νμ§λ§ λνν λ μ΅μνμ§ μμ μΈμ΄λΌμ λ¬Έμ λ₯Ό ν λ μΈμ΄λ₯Ό μ°λ λ²λ μ°ΎμμΌ νκ³ λ¬Έμ νΈλ λ°©λ²λ μκ°ν΄μΌλμ λ 볡μ‘νκ² λκ»΄μ‘λ€. μλ°λ₯Ό μ¬μ©νλκΉ λ¬Έμ μ μ κ·Όνλ κ²μ΄ λ μ¬μμ‘κ³ λ°±μλ κ°λ°μλ‘ μλ°λ₯Ό μ¬μ©νλ€ λ³΄λ μ 무μλ λμμ΄ λμ λμ± μ½ν λ¬Έμ λ₯Ό νΈλλ° λκΈ°λΆμ¬κ° λμλ€.
κ·ΈλΌ μ§λ¬ΈμΌλ‘ λμμμ 'μ€νκ΅ μνμ΄ μκ³ λ¦¬μ¦ κ³΅λΆμ λμμ΄ λλκ°?' λ₯Ό μκ°ν΄λ³΄λ©΄, μμ§ μ λͺ¨λ₯΄κ² λ€.
μ΅λ곡μ½μλ μ΄μ μμ§λ§, μ€1 μνκΉμ§λ§ 곡λΆνκΈ°λ νκ³ μκ³ λ¦¬μ¦μ΄ νμν λ¬Έμ μμ€κΉμ§ λλ¬νμ§ λͺ»ν΄μ λ λ§μ΄ 곡λΆλ₯Ό ν΄λ΄μΌ λ΅μ μ κ² κ°λ€.