취업 리부트 코스 3주차(1) - 스택과 큐

간단한 메모와 멘토님이 추천하신 문제들 정리!

오늘 풀어야 했던 문제 중 풍선 터트리기부터 난관..!

여러 풀이를 다시 한번 봐보기.

스택과 큐 문제

백준 2346번: 풍선 터트리기

백준 2493번: 탑

백준 17298번: 오큰수

백준 9935번: 문자열 폭발

개념 간단정리

#  스택(stack), 큐(queue), 덱(deque) 이해하기

s = []

s.append(3)
s.pop()
s[-1]

# 큐
enqueue 원소 추가
dequeue 가장 먼저 들어온 원소 제거하고 그 값을 반환

# 덱(큐의 기능을 가지고있음)
# 덱은 양방향에서 데이터 조작 가능한 자료구조.
append / appendleft
pop / popleft

# 사용
from collections import deque
deck = deque()