- Deque μλ£κ΅¬μ‘°
- μ²μμ νλ₯Ό μ¬μ©νλ €κ³ λ³΄λ, λ°μ΄ν°λ₯Ό λ€μμ λΉΌμΌνλ κ²½μ°κ° νμν΄μ νλ₯Ό λ°°μ νκ³ head, tailμ λ§λ€μ΄μ νμλ€. κ·Έλ°λ° κ·Έ κ³Όμ μμ tail νμ μ μ²λ¦¬νλ©΄μ μ ννμ§ μμ, μ μ μλ μμΈμ κ²½μ°κ° μκ²Όκ³ λ°νμ μλ¬, νλ Έμ΅λλ€μ κ²°κ³Όλ₯Ό λ³Ό μ μμλ€.
- Deque(Double-ended queue) μλ£κ΅¬μ‘°λ μ λμμλ§ μλ£λ₯Ό λ£κ³ μ λμμ λΊ μ μλ μλ£κ΅¬μ‘°λ‘, queueμ νμ₯νμ΄λ€.
μΆν noteμ μ 리νκ² λ€.
- Dequeλ₯Ό μ¬μ©νλ©΄ ν¨μ¬ νΈνκ² λ¬Έμ λ₯Ό ν μ μμλ€.
- HashMap
- μ²μμ κ΄ν ν΄λμ€λ₯Ό μμ±ν΄μ time, direction κ°μ μ μ₯νλλ°, κ·Έλ΄ νμ μμ΄ HashMapμΌλ‘ μ μ₯νλ©΄ ν¨μ¬ κ°νΈνλ€.