99클럽 코테 스터디 5일차 TIL + 리트코드 225번 Implement Stack using Queues(Python)

✔️오늘의 학습 키워드

• 큐, 스택
• 큐를 이용한 스택 구현
• leetcode 225번 Implement Stack using Queues

✔️ 공부한 내용

📌 오늘의 문제

📌 작성 코드

class MyStack:
    def __init__(self):
        self.queue = collections.deque()

    def push(self, x: int) -> None:
        self.queue.append(x)
        for _ in range(len(self.queue)-1): # 요소 삽입 후 맨 앞에 두는 상태로 재정렬
            self.queue.append(self.queue.popleft())

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

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

    def empty(self) -> bool:
        return len(self.queue) == 0

✔️ 오늘의 회고

📌 문제 및 시도 방법

큐를 스택을 구현한다.

📌 문제 해결 방법

1. push(x) : 요소(x)를 큐(queue)에 삽입. 삽입한 요소를 맨 앞에 둘 수 있도록 재정렬.
2. pop() : 큐의 맨 앞 요소(스택에서의 맨 위 요소) 제거 및 반환.
3. top() : 큐의 맨 앞 요소(스택에서의 맨 위 요소) 반환.
4. empty() : 큐가 비어있으면 True, 비어있지않으면 False 반환.

📌 새롭게 안 내용

deque는 양쪽에서 삽입과 삭제가 가능한 구조이며, 스택과 큐의 연산을 모두 지원한다.

📌 내일 학습할 내용

일주일 간 풀었던 문제들 복습하기

#99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL