μκ³ λ¦¬μ¦ λ¬Έμ νΌκ±° μ€λͺ
νλ€.
μμΌλ‘ μ€ν°λμμ ν κ² μ 리
μν - 리μ‘νΈ κ³΅λΆνκ³ λνν
μ€λͺ
νκΈ°, μ½λμ
6001~6031 νκ³ μ
λ‘λ
μν - 리μ‘νΈ λ€μ κ°μ κΈ°λ° μ€μ΅νκΈ°, μ½ν
μ€λΉ μλ£ μ£Όκ³ νκ³ μ€λͺ
Sliding window, Merge sort 곡λΆ
κ°μ΄ λ¬Έμ νμ΄λ³΄κΈ°
μ¬λ¬ μ¬λλ€μ λ€μν μ½λλ€μ λ³Ό μ μμ΄μ μ’μλ€.
κ°κ²°ν μ½λλ₯Ό 보며 λΆνμν μ½λλ₯Ό μ€μ¬μ κ΅°λλκΈ° μμ΄ κ°κ²°νκ² μμ±ν΄μΌκ² λ€κ³ μκ°νλ€. μ½λλ₯Ό μμ±ν λ€μ λ€μ κ²ν νλ μ΅κ΄μ κΈΈλ¬μΌκ² λ€.
λ€μμ Linked List, DP (LRU Cache)λ₯Ό 곡λΆνκΈ°λ‘ νλ€.