[한 우물 파기] BFS/DFS & 그래프 문제를 풀어보자 ☄️

Deep dive

Easy

문제 제목	키워드	번호	풀었나요?
DFS와 BFS	DFS & BFS	1260	O
단지번호붙이기	인접행렬 BFS	2667	O
미로찾기	인접행렬 DFS	2178	O
유기농 배추	인접행렬 DFS	1012	O
보물섬	BFS+최단거리	2589	O
효율적인 해킹	빠른 I/O, 배열을 이용한 큐	1325	O
바이러스	인접리스트	2606	O

 

Normal

문제 제목	키워드	번호	풀었나요?
알고리즘 수업 - 깊이 우선 탐색 1	DFS 오름차순 방문	24479	O
알고리즘 수업 - 깊이 우선 탐색 2	DFS 내림차순 방문	24480	O
알고리즘 수업 - 너비 우선 탐색 1	BFS 오름차순 방문	24444	O
알고리즘 수업 - 너비 우선 탐색 2	BFS 내림차순 방문	24445
안전영역	Connected Component, DFS, 예외처리	2468
영역 구하기	Connected Component, 흑백 반전, DFS	2583
촌수계산	구현, BFS + 최단거리	2644
스타트링크	인접리스트, BFS	5014
적록색약	구현 + DFS	10026

 

Hard

문제 제목	키워드	번호	풀었나요?