10845:큐

https://www.acmicpc.net/problem/10845

DFS 풀이

  1. head, tail 을 둔다
  1. push
    • head는 초기 추가된 노드를 계속 가르킴
    • tail이 가르키느 노드는, 새로 추가된 노드를 가르킴
    • tail은, 새로 추가된 노드를 가르킴
  2. pop
    • head가 가르키는 노드가 가르키는 노드를 head가 가르킴

Comments