[Hackerrank]Queue using Two Stacks

https://www.hackerrank.com/challenges/queue-using-two-stacks/problem

Queue using Two Stacks | HackerRank

두개의 스택을 이용하여 큐를 구성하는 문제

그냥 큐로 풀수도 있으나 중요한 것은 두개의 스택으로 문제를 풀어야 된다는 것이다.

스택은 Last In Last Out 이지만 큐는 Last In First Out이라는 것에 유념을 하여 문제를 풀어야 한다.

 

두 개의 스택이 있다고 가정을 하자. 먼저 a 스택에 값을 다 집어 넣고 이 스택의 내용들을 b 스택에 옮긴다고 하자.

b 스택으로 옮기게 되면 가장 처음 a스택에 집어넣었던 요소는 b스택의 가장 상위에 오게 될 것이다. 

a스택은 값을 집어넣을때 사용하면 되고 b스택은 값을 뺄때 사용하면 될것이다.

 

이와 같이 코드를 짜면 된다.