queue, deque, heap 이런 거
array를 queue로 쓰면 O(n)이라 못 씀
어레이를 큐로쓰면 왜 n임? 단순히보면 1이고 더블링이랑 줄어드는거 포함해도 n보단작지않나
shift()가 O(n)임 앞 원소 빼고 나머지 원소들 한 칸 씩 밀어서
어레이를 큐로쓰면 왜 n임? 단순히보면 1이고 더블링이랑 줄어드는거 포함해도 n보단작지않나
shift()가 O(n)임 앞 원소 빼고 나머지 원소들 한 칸 씩 밀어서