공부하는 스누피

kjsu0209.github.io/Tech-Interview/data-structure/ds 자료구조 기술면접 대비 CS 질문 모음 kjsu0209.github.io 1. 스택과 큐 - 스택, 큐 둘다 선형 자료구조이다. - 스택은 선입후출LIFO 형식이고, 재귀 알고리즘의 작동 원리이다. - 큐는 후입후출FIFO 형식이고, 넓이 우선 탐색에 사용된다. - 큐는 스택 2개로 만들 수 있다. 큐에 들어온 값을 넣는 스택 a, dequeue 요청된 값을 넣는 스택 b를 구현한다. - dequeue는 b가 비어있다면 a를 모두 pop하여 b에 넣은 후 b를 pop하면 된다. b가 비어있지 않다면 그냥 pop하면 된다. a = [] b = [] for i in input: c = input('Command (I..