π μ΄λ² κ²μ λμ΄λ
π μ°Έκ°μ
λμ΄λ μ ν ν νμ¬ μ°Έκ°μ μ μ μ€λΉ μ μμ Β· 1μΈλ κ°λ₯
π κ²μ κ·μΉ
첫 λ²μ§Έ μ°Έκ°μκ° μ΄κΈΒ·μ€κΈΒ·κ³ κΈ μ€ νλλ₯Ό κ³ λ¦
λλ€. μ νν λμ΄λλ‘ 10λ¬Έμ κ° μΆμ λλ©°, λ¬Έμ λ§λ€ 15μ΄ μμ O(μΌμͺ½) λλ X(μ€λ₯Έμͺ½)λ‘ μ΄λνμΈμ. μκ°μ΄ λλλ©΄ μ΄λμ΄ μ κΈ°λ©° μ€μμ μ μΊλ¦ν°κ° κ±ΈμΉλ©΄ νλ½ν©λλ€. νλ½μλ λ€μ λ¬Έμ λΆν° μ λ΅μ μλ₯Ό ν λ² μμΈ‘ν΄ λ§νλ©΄ λΆνν©λλ€. λ¨, 10λ² λ¬Έμ μλ λ² ν
κ³Ό λΆνμ΄ μμ΅λλ€. 10λ¬Έμ λ₯Ό ν΅κ³Όν μ°Έκ°μκ° μ°μΉν©λλ€.