π λΌ-μ΄ν/π ν°-μμ΄-μ
μ€λμ λ°°μ #40
κ°λ°νλ νμ΄
2021. 9. 5. 05:03
2021.09.04 μ€λμ λ°°μ
μ€λ ν μΌ.
- μκ³ λ¦¬μ¦ λ¬Έμ νκΈ°
μ€λ μλ‘ λ°κ²¬ν κ².
- Set μ intersection ν¨μμ μκ°λ³΅μ‘λλ O(N)μ΄λ€.
- Lower Bound λ Upper Boundλ₯Ό λΉ λ₯΄κ² μ°ΎμμΌνλ€λ©΄ μ΄λΆνμμ μ¬μ©νμ.
μ€λ λλ κ².
- μ€λμ μΉ΄μΉ΄μ€ λ¬Έμ λ₯Ό νμλλ°, μ½μ§ μμλ€. κ°λ¨νκ² μκ°νλ©΄ λλ κ±Έ λ무 볡μ‘νκ² μκ°νκΈ°λ νκ³ , μκ³ μλ μκ³ λ¦¬μ¦μΈλ° μ μ©μ μ λͺ»νλ κ²½μ°λ λ§μ κ² κ°λ€. μ°μ΅μ΄ λ νμν κ² κ°λ€.
μμΌλ‘μ κ³ν.
- λ΄μΌλ μκ³ λ¦¬μ¦ νκ³ λλΉ κ³΅λΆλ₯Ό μ’ ν΄λμ.
μ€λμ κ°μ¬.
- ν¬κΈ°νμ§ μκ³ λ¬Έμ μ μ§μ€ν μ μλ νμ μ£Όμ μ κ°μ¬νκ³ , μΉκ΅¬λ€μ λ§λ ν볡νλ μκ°μ κ°μ§κ² νμ¬μ κ°μ¬ν©λλ€.