BFS1 백준 2606번 바이러스 (JavaScript 풀이) 🔍 DFS vs BFS 비교 - 백준 2606번으로 이해하기 📖 그래프 탐색이란? 정의: 연결된 모든 노드를 빠짐없이 방문하는 것목적: 특정 노드 찾기, 경로 찾기, 연결 여부 확인핵심: 그래프라는 자료구조에서 모든 데이터를 체계적으로 훑어보는 방법!DFS vs BFS 비교 DFS (깊이 우선)BFS (너비 우선) 탐색 방식🏃♂️ 한 방향으로 끝까지!🌊 퍼져나가듯이! 자료구조📚 스택(Stack) / 재귀🎯 큐(Queue) 메모리 사용적음 (O(깊이))많음 (O(너비)) 최단거리❌ 보장 안됨✅ 보장됨 구현 난이도쉬움 (재귀)보통 (큐 사용) 코드 길이짧음조금 김 DFS (Depth-First Search) - 깊이 우선 탐색DFS 핵심 포인트 : "한 길로 끝까.. 2025. 9. 9. 이전 1 다음
