[일반] BFS로 풀 수 있는 문제는 전부 DFS로도 풀 수 있나용가리?

[익명(39.114)]

삼전 코테 준비겸 구현,BFS,DFS 위주로만 풀고 있는데

바킹독님 강의에 BFS문제집은 있는데 DFS 문제집은 없더라구요

BFS 문제집 BFS로만 쭉 풀어보고 DFS로만 쭉 풀어봐도 괜찮나요?

https://www.acmicpc.net/workbook/view/1983

Baekjoon Online Judge

https://www.acmicpc.net/workbook/view/9562

Baekjoon Online Judge

문제집은 이렇게 생각 중입니다. (다차원 배열 BFS/DFS, 그래프 BFS,DFS)

[익명(59.6)]

dfs로는 최단거리를 못구함

[익명(211.36)]

문제집 보긴 귀찮은데 bfs로만 가능한게 있고 dfs로만 가능한게 있음 - dc App

[익명(1.240)]

무한한 크기의 그래프 탐색은 불가능하겠지

[익명(lesbion2)]

기업코테면 가능 - dc App

[익명(222.112)]

이론상으로 무한한 시간이 주어진다면 가능하긴 할텐데, 무한한 시간이 주어진다면 모든 문제는 브루트포스로 다 풀린다는 이야기겠지

[나는최고(mebest)]

보통 코테 수준에서는 bfs = dfs인데, bfs로만 가중치가 동일한 거리의 최단거리를 구할 수 있다고 생각하셔도 될듯

[익명(115.79)]

ㄴㄴ

[익명(115.136)]

되겟냐고