19강 유튜브 링크 https://youtu.be/CJiF-muKz30?si=qxDNVfG6hxYJlhgw 1.

BFS 1) BFS 동작 예시 2) BFS 소스코드 예제 (Python) BFS (Breadth-First Search) BFS는 너비 우선 탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘 BFS는 큐 자료구조를 이용하며, 구체적인 동작 과정은 다음과 같음 탐색 시작 노드를 큐에 삽입하고 방문 처리 큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리 더 이상 2번의 과정을 수행할 수 없을 때까지 반복 1) BFS 동작 예시 ① 그래프를 준비 → (방문 기준: 번호가 낮은 인접 노드 부터) → 시작 노드: 1 ② 시작 노드인 '1'을 큐에 삽입하고 방문 처리 ③ 큐에서 노드 '1'을 꺼내 방문하지 않은 인접 노드 '2', '3', '8'을 큐에 삽입하고 방문 처리 ④ 큐에서 노드 '2'를 꺼...