[일반] BFS DFS 가 뭔가요

[익명(183.101)]

이제 코딩 시작한지 열흘쯤 된 뉴빈데

백준 보다보면 그냥 알고리즘 자체를 못짤거 같은 문제들이 많이 튀어나오더라고요

눈팅하다보니 bfs dfs 같은게 자주 언급되던데 정확히 뭔지 조언 좀 부탁드립니다

[익명(210.123)]

자세한 내용은 kks227 블로그를 참조하시구요, 간단하게 말씀드리자면 그래프 탐색 알고리즘으로, BFS는 여러 방향으로 한번에 퍼져나가는 방식이고, DFS는 한 방향에 대해서 완전 탐색 후 다른 방향을 조사하는 순서입니다

[익명(110.35)]

마크 동굴 탐사하는 스타일 나는 DFS

[익명(122.37)]

bfs: 얕고 넓게 dfs: 깊고 좁게

[익명(211.207)]

구글링을 해

[익명(1.231)]

bfs 는 양자역학 dfs는 현실