드디어 BFS/DFS 해보겠습니다.

이론으로만  알고 있던 bfs/dfs 일단 다시 이론으로 . .

 

DFS란 깊이 우선 탐색. 현재 정점에서 갈수있는데까지 가기 젤 깊은곳부터/
BFS란 너비 우선 탐색. 가까운곳부터

구현방법

• DFS : 스택 / 재귀함수
• BFS : 큐 
• 둘다 방문 판단하는 chk 필요하다.

• DFS는 스택(혹은 재귀), BFS 큐를 사용합니다.
• BFS는 재귀적으로 동작하지 않습니다.

But 문제를 푸는 입장에서는 다음과 같은 구분점이 필요합니다.

• 최단 거리 문제를 푼다면 BFS를 사용합니다.
• 이동할 때마다 가중치가 붙어서 이동한다거나 이동 과정에서 여러 제약이 있을 경우 DFS로 구현하는 것이 좋습니다.

 

No.난이도백준 링크문제 풀이

1	🌕🌑🌑🌑🌑	DFS와 BFS	풀이 준비중
2	🌕🌗🌑🌑🌑	미로 탐색	풀이 준비중
3	🌕🌗🌑🌑🌑	숨바꼭질	풀이 준비중
4	🌕🌗🌑🌑🌑	유기농 배추	풀이 준비중
5	🌕🌗🌑🌑🌑	연결 요소의 개수	풀이 준비중
6	🌕🌗🌑🌑🌑	단지번호붙이기	풀이 준비중
7	🌕🌗🌑🌑🌑	로또	풀이 준비중
8	🌕🌕🌗🌑🌑	토마토	풀이 준비중
9	🌕🌕🌕🌑🌑	나이트의 이동	풀이 준비중