[LeetCode] 232. Implement Queue using Stacks, Easy

1. 문제

• 2개의 Stack을 활용해 FIFO 구조의 큐를 구현하라. push, pop, peek, empty 함수 구현.
• Stack의 기능으로 구현해야 한다. top을 통한 push, top을 통한 pop/peek 등

2. 해결

class MyQueue {

    inputStack: number[]
    outputStack: number[]
    constructor() {
        this.inputStack = new Array();
        this.outputStack = new Array();
    }

    push(x: number): void {
        
        while(this.outputStack.length > 0) {
            this.inputStack.push(this.outputStack.pop())
        }

        this.inputStack.push(x);

        while(this.inputStack.length > 0) {
            this.outputStack.push(this.inputStack.pop())
        }
    }

    pop(): number {
        return this.outputStack.pop();
    }

    peek(): number {
        return this.outputStack[this.outputStack.length - 1];
    }

    empty(): boolean {
        return this.outputStack.length === 0
    }
}

/**
 * Your MyQueue object will be instantiated and called as such:
 * var obj = new MyQueue()
 * obj.push(x)
 * var param_2 = obj.pop()
 * var param_3 = obj.peek()
 * var param_4 = obj.empty()
 */

• 스택 2개를 두고, inputStack은 push 할 때만 사용하고 outputStack을 활용해 함수를 구현한다.
• push 시 원리는 순서를 뒤집는 용도로 inputStack을 사용한다. ex) 1 입력 -> outputStack에 1 저장 -> 2 입력 -> outputStack pop한 1, 2 순서로 inputStack에 저장 ->  이걸 pop하면서 outputStack에 넣으면 2,1로 저장되고, 먼저 넣은 1을 pop연산자로 참조 가능.