본문 바로가기
반응형

Study86

[LeetCode] #641. Design Circular Deque (python) 문제 https://leetcode.com/problems/design-circular-deque/ Design Circular Deque - 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 원형 데크를 디자인하는 문제다. 데크는 double-ended queue의 줄임말로 양쪽에서 삭제, 삽입이 모두 가능한 자료구조다. 예시 입출력 Input ["MyCircularDeque", "insertLast", "insertLast", "insertFront", "ins.. 2022. 3. 9.
[LeetCode] #622. Design Circular Queue (python) 문제 https://leetcode.com/problems/design-circular-queue/ Design Circular Queue - 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 원형 큐를 디자인하는 문제다. 원형 큐란? 기존의 큐와 같은 구조를 갖지지만 마지막 위치와 시작 위치가 연결되기 때문에 원형 큐라고 부른다. 기존 큐는 deQueue로 공간이 생겨도 해당 공간을 다시 사용할 수 없었는데 원형 큐는 해당 공간을 재활용할 수 있다. 예시 입출력 .. 2022. 3. 9.
[LeetCode] #232. Implement Queue using Stacks (python) 문제 https://leetcode.com/problems/implement-queue-using-stacks/ Implement Queue using Stacks - 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 스택을 사용해서 큐를 구현하는 문제다. 예시 입출력 Input ["MyQueue", "push", "push", "peek", "pop", "empty"] [[], [1], [2], [], [], []] Output [null, null, null, .. 2022. 2. 24.
[LeetCode] #225. Implement Stack using Queues (python) 문제 https://leetcode.com/problems/implement-stack-using-queues/ 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 큐를 사용해서 스택을 구현해야 한다. push, top, pop, empty 기능을 구현하면 된다. 풀이 책 풀이 class MyStack: def __init__(self): self.q = collections.deque() def push(sel.. 2022. 2. 24.
반응형

티스토리툴바