백준 DFS/BFS 문제

다음 글 부터는 백준 DFS/BFS 관련 문제를 풀이 하는 글을 올릴 예정이다.

일단 백준에 있는 문제들 중에서 DFS/BFS 문제를 나열해보자

boj.kr/1260    - DFS와 BFS

boj.kr/2178    - 미로 탐색

boj.kr/7576    - 토마토(2차원)

boj.kr/7569    - 토마토(3차원)

boj.kr/2667    - 단지번호붙이기

boj.kr/1012    - 유기농 배추

boj.kr/2583    - 영역 구하기

boj.kr/2468    - 안전 영역

boj.kr/14502   - 연구소

boj.kr/2589    - 보물섬

boj.kr/10026   - 적록색약

boj.kr/3055    - 탈출

boj.kr/2206    - 벽 부수고 이동하기

boj.kr/14442  - 벽 부수고 이동하기 2

boj.kr/1600    - 말이 되고픈 원숭이

boj.kr/7562    - 나이트의 이동

boj.kr/5427    - 불

boj.kr/4179    - 불!

boj.kr/1697    - 숨바꼭질

boj.kr/2146    - 다리 만들기

boj.kr/9328    - 열쇠

boj.kr/9376    - 탈옥

boj.kr/1405    - 미친 로봇

boj.kr/6603    - 로또

boj.kr/2606    - 바이러스

마지막 두 문제는 DFS로 풀어야 하는 문제고 나머지는 BFS로 풀 수 있는 문제이다(물론 몇 문제는 DFS로 풀 수 있는 문제가 있다.) 

다음 글 부터 나의 풀이를 업로드 해보겠다.