Implement Stack using Queues - LeetCode
Implement Stack using Queues - LeetCode
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
'IT > 알고리즘' 카테고리의 다른 글
[Leetcode]622. Design Circular Queue (0) | 2020.10.06 |
---|---|
[Leetcode]232. Implement Queue using Stacks (0) | 2020.10.06 |
[Leetcode]316. Remove Duplicate Letters (0) | 2020.10.06 |
[Leetcode]739. Daily Temperatures (0) | 2020.10.06 |
[Leetcode]20. Valid Parentheses (0) | 2020.10.06 |