내가 아직 배운지 얼마 안되서 그런걸 수도 있는데 dfs는 그냥 재귀싸면 되는데 bfs는 이것저것 필요해서 만들기가 좀 어렵네
[일반] dfs보다 bfs가 구현하기 더 어려운듯
익명(27.117)
2024-02-29 20:34
추천 0
댓글 7
다른 게시글
-
어? [4][일반] 익명(211.46) | 24.02.29추천 0
-
외판원 시작정점 [2][일반] 익명(222.112) | 24.02.29추천 0
-
아니 뭐야 이런게 잇엇어?? [2][일반] 익명(211.46) | 24.02.29추천 18
-
실버5 뉴비 골1문제 풀었어요 [7][일반] 익명(221.141) | 24.02.29추천 7
-
자랑할 것 하나 있음 [22][일반] 옥토끼(moonrabbit2) | 24.02.29추천 55
-
밑글 쓴 놈인데[일반] 익명(180.228) | 24.02.29추천 6
-
조건문이나 반복문 안이 한 줄이면 중괄호 생략 가능한 거 아녔냐 [7][일반] 익명(180.228) | 24.02.29추천 1
-
저주받은 능지 [3][일반] 익명(222.112) | 24.02.29추천 0
-
문제 안 풀려서 풀이 찾아볼 땐 어떻게 하냐 [10][일반] 익명(106.102) | 24.02.29추천 1
-
[고민] 나같은 새끼 있냐? [2][일반] 익명(223.38) | 24.02.29추천 1
실제로 맞음 기본모양만 볼때 dfs는 5줄이면 완성인데 bfs는 그거보다 길걸 - dc App
dfs가 어려운데 힝
나중되면 bfs가 편함 ㅇㄱㄹㅇ
백트래킹 시작하면 어어어함
단절점 맛 좀 볼래
이거 말고도 타잔 hld 등 dfs에는 심연이 있어서 나중엔 bfs가 그리워짐
ㄹㅇ 어느순간 bfs는 거의 없고 dfs만 쓰더라 - dc App