탐색(BFS·DFS)
그래프·격자에서 너비 우선(BFS) / 깊이 우선(DFS) 탐색으로 연결성·최단거리·경로 수를 구하는 유형. 방문 배열과 큐/재귀 스택 관리가 핵심.
노트 목록
- (Algorithm) 경주로건설 - 핵심 개념 및 특징 정리 — 방향 가중치 BFS(최소 비용, 회전 비용 포함)
- (Algorithm) 네트워크 - 핵심 개념 및 특징 정리 — 연결 요소 개수 세기 (DFS/Union)
- (Algorithm) 단어변환 - 핵심 개념 및 특징 정리 — 단어를 노드로 본 BFS 최단 변환 횟수
- (Algorithm) 무인도여행 - 핵심 개념 및 특징 정리 — 격자 영역 크기 탐색(BFS/DFS)
- (Algorithm) 타겟넘버 - 핵심 개념 및 특징 정리 — DFS 완전탐색으로 부호 조합 세기
NOTE