파이썬 알고리즘 인터뷰 - 스택을 이용한 큐 구현

문제

스택을 이용해 다음 연산을 지원하는  큐를 구현하라.

초기 셋팅

class MyQueue:
    def __init__(self):


    def push(self, x: int) -> None:

        
    def pop(self) -> int:


    def peek(self) -> int:


    def empty(self) -> bool:

입력

["MyQueue","push","push","peek","pop","empty"]
[[],[1],[2],[],[],[]]

출력

[null,null,null,1,1,false]

작성한 코드

class MyQueue:
    def __init__(self):
        self.stack = []

    def push(self, x: int) -> None:
        self.stack.append(x)
        
    def pop(self) -> int:
        return self.stack.pop(0)

    def peek(self) -> int:
        return self.stack[0]

    def empty(self) -> bool:
        return not self.stack

리코드에서 확인

https://leetcode.com/problems/implement-queue-using-stacks/

Implement Queue using Stacks - LeetCode

회고

파이썬에서는 리스트를 스택처럼 사용 할 수 있어서, 쉽게 구현 하였다.