[Leetcode]225. Implement Stack using Queues

IT/알고리즘

[Leetcode]225. Implement Stack using Queues

어센트 2020. 10. 6. 14:45

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

큐를 이용해서 스택을 만드는 문제였는데 파이썬 리스트 구조를 이용해 간단히 해결했다.

class MyStack:
    def __init__(self):
        self.queue = []
        pass
    def push(self,x:int)-> None:
        self.queue.append(x)

    def pop(self)->int:
        return self.queue.pop()

    def top(self)->int:
        return self.queue[-1]

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