✅ BFS (Breadth-First Search, 너비 우선 탐색)📌 정의BFS는 루트(또는 시작 노드)에서 가까운 노드부터 차례대로 방문하는 탐색 방식이에요.DFS는 한쪽 끝까지 파고들었다가(backtrack) 올라오는 방식이었다면,BFS는 먼저 “수평적으로” 넓게 퍼지면서 탐색해요.🧠 어떻게 동작하냐면?큐(Queue) 를 사용해요. → 선입선출 구조루트 노드를 큐에 넣고 시작큐에서 하나 꺼내서 처리하고, 그 노드의 자식들(또는 연결 노드들) 을 큐에 추가큐가 빌 때까지 반복📊 예시 (이진 트리 기준) 1 / \ 2 3 / \ \ 4 5 6BFS 순서: 1 → 2 → 3 → 4 → 5 → 6 → 위에서부터, 왼쪽에서 오른쪽으로 한 층..