[LeetCode] 225. Implement Stack using Queues

https://leetcode.com/problems/implement-stack-using-queues/description/

Implement Stack using Queues - LeetCode

이전에 스택으로 큐 구현하기와 유사한데, 큐 두 개를 사용한다는 발상은 똑같지만, 학생 때 취준하면서 스택으로 큐 구현하기는 몇 번 해 봤었는데 거꾸로는 처음한 것 같았다. 로직은 이전과 같이 특이한 점이 없기 때문에, 아래 코드를 보면 이해가 갈 것이다. 다만, queue에서는 top이 아니라 front이다.

class MyStack {
public:
    MyStack() {
        
    }
    
    void push(int x) {
        while(!mainQueue.empty()) {
            subQueue.push(mainQueue.front());
            mainQueue.pop();
        }
        mainQueue.push(x);
        while(!subQueue.empty()) {
            mainQueue.push(subQueue.front());
            subQueue.pop();
        }
    }
    
    int pop() {
        int result = mainQueue.front();
        mainQueue.pop();
        return result;
    }
    
    int top() {
        return mainQueue.front();
    }
    
    bool empty() {
        return mainQueue.empty();
    }

    queue<int> mainQueue;
    queue<int> subQueue;
};

/**
 * Your MyStack object will be instantiated and called as such:
 * MyStack* obj = new MyStack();
 * obj->push(x);
 * int param_2 = obj->pop();
 * int param_3 = obj->top();
 * bool param_4 = obj->empty();
 */