BFS · DFS

그래프·격자를 큐(너비) 또는 스택/재귀(깊이)로 탐색합니다.

← 원리 목록 · 배우기에서 자세히

BFS

최단 간선 수(비가중). 큐 + 방문 배열.

DFS

연결 요소, 경로 존재. 스택 또는 재귀.

격자

4방향 델타 [[1,0],[-1,0],[0,1],[0,-1]], 범위 체크, 방문 표시.

한 줄

> 최단(간선)은 BFS, 전부 훑기는 DFS도 가능.

배우기에서 더 읽기

intermediate 그래프 탐색: BFS·DFS

20분 · 큐와 스택(재귀)으로 연결 요소·최단 간선을 찾습니다.

intermediate 행렬·격자: 인덱싱과 방문

16분 · r/c 범위, 4방 탐색, 방문 배열을 실수 없이 다루는 기초.

관련 문제

심화 위상 정렬 하나

javascript · 그래프

심화 섬의 개수

javascript · graph · dfs

보통 레벨 순회 합

typescript · tree · bfs

심화 격자 섬의 개수

javascript · 그래프 · dfs · 행렬