1. 큐(queue) 개요 삽입과 삭제 연산이 선입선출로 이뤄지는 자료구조 파이썬 구현 방법 collections에 deque 사용하여 간단하게 구현 가능 from collections import deque q = deque() 연산(이름이 q일 때) q.append(data): rear 부분에 새로운 데이터를 삽입하는 연산 q.popleft(): front 부분에 있는 데이터를 삭제하고 확인하는 연산 s[0]: 큐의 맨 앞(front)에 있는 데이터를 확인할 때 사용하는 연산 2. 너비 우선 탐색(BFS, breadth-first search) 개요 그래프 완전 탐색 방법 중 하나. 시작 노드에서 출발해 시작 노드를 기준으로 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘. 시간 복잡도(노드 수: V..