Stack 2개로 Queue 구현하기

[voidmatcha]

WIP

[voidmatcha]

장점

JavaScript의 경우 list에서 shift 메서드로 dequeue처럼 사용할 수 있다. 이 경우 O(N)의 시간복잡도를 가진다.

만약 list를 Stack처럼 2개를 사용하여 Queue를 구현하게 되면 dequeue할 때 O(1)의 시간복잡도일 것이다. 이것이 장점 중 하나라고 유추했다.

아직 정확한건 모르겠다. 면접에서 어떻게 대답해야할까?