μμ¬μΌμΌ μλλ€!
9:10 ~ 9:45 곡λΆμΈμ¦ λ§μ³€λ€.
νλ‘κ·Έλλ¨Έμ€ λͺ¨μκ³ μ¬ νμ΄μ¨ κ² μ€λͺ
νλ€.
λ€μμ νλ‘κ·Έλλ¨Έμ€μ 체μ‘볡μ νμ΄μ€κΈ°λ‘ νλ€.
곡λΆμ κ°μ μ±μ λΆμ¬νκΈ° μν΄ μΊ μ€ν°λλ₯Ό μλ‘ μμνκ²λλ€.
맀주 νμλͺ© 14:30 ~ 17:00
κ³Όμ λ‘ λ΄μ£Όμ μ§μ§κΈ° λ¬Έμ λ₯Ό νμλ€.
22μ 30λΆμ 첫 μκ³ λ¦¬μ¦ μ€ν°λλ₯Ό μμνλ€.
μμΌλ‘λ ν μμΌ 23μμ μ κ· μΈμ
μ΄ μκΈ°λ‘ νλ€.
μΌλ¨μ ν μμΌκΉμ§ 3λ¬Έμ λ₯Ό ννΈλμ νμ΄μμΌ νλ€.
λ€μμ£Όλ Divide & Conquer + Graph & Adjacency List λ₯Ό νκΈ°λ‘ νλ€.
λλ μ€λ μ λΉλκ³Ό 3λ² λ¬Έμ λ₯Ό νμλ€. BSTμμ targetμ μ£Όκ³ κ°μ₯ κ·Όμ ν μλ₯Ό μΆλ ₯νλ λ¬Έμ μ΄λ€. κ°μ νμ΄λ³΄μλλ° μ€λ₯κ° λ°μν΄μ λ€μ νκΈ°λ‘ νλ€.
λ€λ₯Έ μ¬λλ€μ΄ μ½λ μΈν°λ·° νλ κ²μ λ΄€λλ° λ΄κ° λ§μ΄ λΆμ‘±ν κ²μ μμΌ λ€μ λκΌλ€. λ§μ κ³΅λΆ μκ·Ήμ μ»μλ€. λ μ΄μ¬ν ν΄μΌκ² λ€.ππ₯
μλ‘μ΄ μ¬λλ€κ³Ό μΉν΄μ§κ² λμ΄μ μ’λ€. μ λ§ μ€λλ§μ μλ‘μ΄ μ¬λλ€κ³Ό μ νκ³ κ°κΉμμ Έμ μλ‘μ΄ κΈ°λΆμ΄μλ€.
μμΌλ‘ μ€ν°λ νμ΄ν
- Big O notation
- Diffrent steps get added
-> Many Big O times do not use "N". Its just a variable! Any letter will do!- Drop constants
- Different inputs => different variables
- Drop non-dominant terms
μ΄κ²μ΄ μλ°λ€ p.80~86