욤미의 개발일지

2. Stack / Queue / Deque 스택과 큐는 리스트 자료구조의 특별한 경우이다. 1) Stack (스택) 차곡차곡 쌓아 올린 형태의 자료구조로 입구와 출구가 동일한 형태로 시각화 할 수 있다. 후입선출(LIFO, Last-in First-out) 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조 # list 자료형을 사용하여 stack 구현 stack = [] stack.append(5) # 삽입, O(1) stack.append(2) stack.append(3) stack.append(7) stack.pop() # 삭제, O(1) stack.append(1) stack.append(4) stack.pop() print(stack[::-1]) # 최상단 원..

백준 1406 에디터 [문제] [풀이] 13335 트럭 [문제] [풀이] 2800 괄호 제거 [문제] [풀이] 3078 좋은 친구 [문제] [풀이]