λ€μ νλ² λκΌλ€.
λͺ¨λ λ¬Έμ λ 볡μ΅μ ν΅ν΄μ μ‘°κΈμ© μ΄ν΄κ° λλκ²μμ
λ΄ μΉκ΅¬μ μ λ²μ£ΌλΆν° μ£Όλ§λ§λ€ μ£Όμ€μ νμλ μκ³ λ¦¬μ¦ λ¬Έμ μ λν λ³΅μ΅ νμλ₯Ό νλ€. ν λ¬Έμ λ λ΄κ° νλ€κ° ν¬κΈ°νκ³ λ΅μμ λ΄μ μ΄ν΄νλ€κ³ μκ°ν΄μ μ΄ νμλ λ€μ νμ΄λ³΄λ μκ°μ κ°μ‘λλ°, μ ν μκ°μ΄ λμ§ μμλ€... νλ€λ³΄λ 쑰건μ λ§λ μ΅λκ°μ ꡬνλ UpperBound
μ΄κΈ°λ νλ° μ΄λΆνμ
μ νΉν μ΄ μ‘°κ±΄λ¬Έμ μ°Ύλκ² κ°μ₯ μ΄λ ΅λ€λ κ²μ μκ² λμλ€.
//ν΄λΉ λ¬Έμ λ₯Ό νκΈ°μν 쑰건문 ν΅μ¬ μ½λ
for idx in 1..<homes.count {
if homes[idx] - ex >= mid {
ex = homes[idx]
cnt += 1
}
}
λ¬Έμ μ λν ν΄κ²°λ²μ λ΄κ° μ€λͺ μ μ λͺ»ν΄μ μμ§μ λͺ»μ°κ² λ€. μ€μνμ μ νμλ€κ³ μκ°νλ μ’ μ΄λ €μ΄ λ¬Έμ λ λ€μνλ² νΈλ μ΅κ΄μ κ°λκ² μ€μνλ€λ μκ°μ΄ λ€μλ€.
κΏνκ³Ό κ΄λ‘
import Foundation
μ λ©λͺ¨λ¦¬μ μκ°μ λ§μ΄ μ‘μλ¨Ήμ΄μ import ν΄μΌλ§ μΈ μ μλ ν¨μκ° μλ€λ©΄ μλ΅νλκ² μ’λ€.
λν μ€κ΄νΈμ λ³μλ€ μ¬μ΄λ νμ λ°μ΄μ°κΈ°λ₯Ό μ°λ κ΄λ‘
λ λ°°μ λ€.
μ΄λ ₯μλ₯Ό μΌλ€. λμμ λ€μ΄λ²
λ²μ¨ λͺλ²μ§Έ κ³ λ°°λ₯Ό λ§μ
¨μ§λ§ λκ° μ½λ©ν
μ€νΈμμ λ¨μ΄μ Έμ μ΄λ ₯μ μ°λκ²μ μ΄λμ λ μ΅μν΄μ§κ³ μλ€. κ·Έλ°λ° κ·Έλμ λ무 λ΄λ©λλ‘ μ΄λ ₯μλ₯Ό μ΄ κ°μ΄ μλ€λ³΄λ μ‘μ½λ¦¬μ
μ ν©κ²©μ΄λ ₯μλ₯Ό μ°Έμ‘°νμ¬μ μ‘°κΈ λ κ°λ
μ±μ΄ λκ² μ¨λ³΄κΈ°λ‘ νλ€. κ·Έ μ μ΄λ ₯μλ₯Ό 보λ νμ€ν λ무 μ½κΈ° μ΄λ €μ κΈ΄ νλ€. μ΄λ²μλ λ΄λΉμλΆλ€μ΄ 보기 μ’ νΈνμΌλ©΄ νλ λ°λμ΄ μλ€.
κ·Έλμ μλ§μ λ¨λν λ°μ΄νΈλ₯Ό ν΄λ³Έμ μ΄ μλ€. λκ°λκ²μ κ·Έλ κ² μ’μνμμ§ μμνμλ νκ³ λλ μΉκ΅¬λ€μ λ§μ΄ λ§λλ€ λ³΄λ λ§μ μκ°μ 보λ΄μ§ λͺ»ν κ² κ°μλ€. κ·Έλμ μ΅μ§λ‘λΌλ 30λΆ λκ°μκ³ ν΄μ μ§ μ£Όμλ₯Ό λμλ€. κ°μ΄ κ½λ λ³΄κ³ μ¬μ§λ μ°κ³ , κ·Έλ¬λ€λ³΄λ μ²μμ λκ°λκ±Έ λ³λ‘ λ΄ν€μ§ μμνλ μλ§λ μ΄λ°μ λ° μκΈ°λ₯Ό λλλ©΄μ μ¦κ²κ² μ°μ± μ 보λλ€. μκ°λ λλ§λ€ μμ£Ό ν κ±Έ νλ©΄μ μ£μ‘μ€λ½κΈ°λ νλ€. λ€μμλ μμ£Ό λκ°λ³΄λ €κ³ λ Έλ ₯ν΄μΌκ² λ€.