μλ° μκ³ λ¦¬μ¦ λ¬Έμ νμ΄ μ
λ¬Έ. μΉμ
3. Two Pointers, Sliding Window [ν¨μ¨μ± : O(n^2) --> O(n)] : μ°μλ μμ°μμ ν© 2 (μνμ μΌλ‘ νΈλ λ°©λ²)
https://hyejin.tistory.com/1224 μλ° μκ³ λ¦¬μ¦ λ¬Έμ νμ΄ μ
λ¬Έ. μΉμ
3. Two Pointers, Sliding Window [ν¨μ¨μ± : O(n^2) --> O(n)] : μ°μλ μμ° https://hyejin.tistory.com/1223 -> μ΄μ λ¬Έμ νμ΄ 5. μ°μλ μμ°μμ ν© μ€λͺ
Nμ
λ ₯μΌλ‘ μμ μ μ Nμ΄ μ
λ ₯λλ©΄ 2κ° μ΄μμ μ°μλ μμ°μμ ν©μΌλ‘ μ μ Nμ νννλ λ°©λ²μ κ°μ§μλ₯Ό μΆλ ₯νλ νλ‘ hyejin.tistory.com -> μ΄μ νμ΄μμ μ΄μ΄μ§λλ€. 5. μ°μλ μμ°μμ ν© μ€λͺ
Nμ
λ ₯μΌλ‘ μμ μ μ Nμ΄ μ
λ ₯λλ©΄ 2κ° μ΄μμ μ°μλ μμ°μμ ν©μΌλ‘ μ μ Nμ νννλ λ°©λ²μ κ°μ§μλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμΈμ. λ§μ½ N=15μ΄λ©΄ 7+8=15 4+5..
2023.10.20