취업/코딩테스트TIP

BFS, DFS 좋은 문제 추천

jaewon_sss 2020. 8. 27. 19:10
반응형

BFS / DFS 좋은 문제로 알려져있는 문제들 모음 !!




1단계



백준1260번. DFS와 BFS


문제 링크: https://www.acmicpc.net/problem/1260

해설 링크 : https://won-percent.tistory.com/35



백준 1303번. 전투


문제 링크: https://www.acmicpc.net/problem/1303

해설 링크 : https://won-percent.tistory.com/36


백준 2178번. 미로 탐색


문제 링크: https://www.acmicpc.net/problem/2178



백준 1743번. 음식물 피하기


문제 링크: https://www.acmicpc.net/problem/1743




2단계



백준 2606번. 바이러스


문제 링크: https://www.acmicpc.net/problem/2606



백준 16930번. 달리기


문제 링크: https://www.acmicpc.net/problem/16930




3단계



백준 16953번. A → B


문제 링크: https://www.acmicpc.net/problem/16953



백준 12851번. 숨바꼭질 2


문제 링크: https://www.acmicpc.net/problem/12851



백준 13549번. 숨바꼭질 3


문제 링크: https://www.acmicpc.net/problem/13549



백준 13913번. 숨바꼭질 4


문제 링크: https://www.acmicpc.net/problem/13913



백준 14226번. 이모티콘


문제 링크: https://www.acmicpc.net/problem/14226



백준 17086번. 아기 상어2


문제 링크: https://www.acmicpc.net/problem/17086




반응형