Skip to content

Latest commit

Β 

History

History
18 lines (11 loc) Β· 972 Bytes

README.md

File metadata and controls

18 lines (11 loc) Β· 972 Bytes

[baekjoon-3190] λ±€

image

λ‚΄κ°€ λͺ°λžλ˜ 점

  1. Deque 자료ꡬ쑰
  • μ²˜μŒμ— 큐λ₯Ό μ‚¬μš©ν•˜λ €κ³  λ³΄λ‹ˆ, 데이터λ₯Ό λ’€μ—μ„œ λΉΌμ•Όν•˜λŠ” κ²½μš°κ°€ ν•„μš”ν•΄μ„œ 큐λ₯Ό λ°°μ œν•˜κ³  head, tail을 λ§Œλ“€μ–΄μ„œ ν’€μ—ˆλ‹€. 그런데 κ·Έ κ³Όμ •μ—μ„œ tail νšŒμ „μ„ μ²˜λ¦¬ν•˜λ©΄μ„œ μ •ν™•ν•˜μ§€ μ•Šμ€, μ•Œ 수 μ—†λŠ” μ˜ˆμ™Έμ˜ κ²½μš°κ°€ 생겼고 λŸ°νƒ€μž„ μ—λŸ¬, ν‹€λ ΈμŠ΅λ‹ˆλ‹€μ˜ κ²°κ³Όλ₯Ό λ³Ό 수 μžˆμ—ˆλ‹€.
  • Deque(Double-ended queue) μžλ£Œκ΅¬μ‘°λŠ” μ–‘ λμ—μ„œλ§Œ 자료λ₯Ό λ„£κ³  μ–‘ λμ—μ„œ λΊ„ 수 μžˆλŠ” 자료ꡬ쑰둜, queue의 ν™•μž₯νŒμ΄λ‹€.

    μΆ”ν›„ note에 μ •λ¦¬ν•˜κ² λ‹€.

  • Dequeλ₯Ό μ‚¬μš©ν•˜λ©΄ 훨씬 νŽΈν•˜κ²Œ 문제λ₯Ό ν’€ 수 μžˆμ—ˆλ‹€.
  1. HashMap
  • μ²˜μŒμ— 괜히 클래슀λ₯Ό μƒμ„±ν•΄μ„œ time, direction 값을 μ €μž₯ν–ˆλŠ”λ°, 그럴 ν•„μš” 없이 HashMap으둜 μ €μž₯ν•˜λ©΄ 훨씬 κ°„νŽΈν–ˆλ‹€.