leetcode 225
-
225. Implement Stack using QueuesProgramming/leetcode 2021. 2. 17. 23:31
Queue를 이용해서 Stack을 구현하는 문제 python에서는 list에서 stack도 가능하고 queue도 가능하지만, list를 queue처럼 사용할 경우 속도가 느리다. O(1)을 보장하기 위해 Queue를 사용한다. 문제에서는 일단 list를 사용해서 myStack을 만들었고, 통과를 했음 class MyStack: def __init__(self): self.q = [] def push(self, x: int) -> None: self.q.append(x) def pop(self) -> int: return self.q.pop() def top(self) -> int: return self.q[-1] def empty(self) -> bool: return len(self.q) == 0 하지..