첫λ²μ§Έ μμλΆν° μΈμ ν μμλΌλ¦¬ κ³μ μ리λ₯Ό κ΅ν νλ©΄μ 맨 λ§μ§λ§ μ리κΉμ§ μ΄λνλ€.ν λ¨κ³κ° λλλ©΄ κ°μ₯ ν° μμκ° λ§μ§λ§ μλ¦¬λ‘ μ λ ¬λλ€.κ΅ννλ©° μ리λ₯Ό μ΄λνλ λͺ¨μ΅μ΄ λ¬Ό μμ μ¬λΌμ€λ κ±°ν λͺ¨μκ³Ό κ°λ€κ³ ν΄μ λ²λΈμ λ ¬!μκ° λ³΅μ‘λλ O(n2)첫 λ²μ§Έ ν¨μ€ -
λ°°μ΄ λ΄ νλͺ©λ€μ μμλ₯Ό κ²°μ νκΈ° μν΄ κ° νλͺ©μ΄ λͺ κ°μ© μλμ§ μΈλ μμ μ νμ¬ μ ν μκ°μ μ λ ¬νλ ν¨μ¨μ μΈ μκ³ λ¦¬μ¦μ μλ μ μλ‘ ννν μ μλ μλ£μ λν΄μλ§ μ μ© κ°λ₯, κ° νλͺ©μ λ°μ νμλ₯Ό κΈ°λ‘νκΈ° μν΄ μ μ νλͺ©μΌλ‘ μΈλ±μ± λλ λ°°μ΄μ μ¬μ©νκΈ° λλ¬Έκ°
μλ£μ κ°μ΄λ°μ μλ νλͺ©μ ν€ κ°κ³Ό λΉκ΅νμ¬ λ€μ κ²μμ μμΉλ₯Ό κ²°μ νκ³ κ²μμ κ³μ μ§ννλ λ°©λ²λͺ©μ ν€λ₯Ό μ°Ύμ λκΉμ§ μ΄μ§ κ²μμ μνμ μΌλ‘ λ°λ³΅ μνν¨μΌλ‘μ¨ κ²μ λ²μλ₯Ό λ°μΌλ‘ μ€μ¬κ°λ©΄μ λ³΄λ€ λΉ λ₯΄κ² κ²μμ μννλ€.μ΄λΆ νμμ νκΈ° μν΄μλ μλ£κ° μ λ ¬λ μν
μ£Όμ΄μ§ μλ£λ€ μ€ κ°μ₯ μμ κ°μ μμλΆν° μ°¨λ‘λλ‘ μ ννμ¬ μμΉλ₯Ό κ΅ννλ λ°©μμΌλ‘ μ λ μ μκ³ λ¦¬μ¦μ μ μ©ν κ²μ λ ¬ κ³Όμ μ£Όμ΄μ§ λ°°μ΄μμ μ΅μκ°μ μ°Ύλλ€.κ·Έ κ°μ λ°°μ΄μ 맨 μμ μμΉν κ°κ³Ό κ΅ννλ€.맨 μ²μ μμΉλ₯Ό μ μΈν λλ¨Έμ§ λ°°μ΄μ λμμΌλ‘ μμ κ³Όμ μ λ°λ³΅νλ€.