bfs를 처음으로 접하고 bfs를 쭉풀고 아직 dfs를 많이 안풀어서그런지
bfs가 훨씬 편하고 익숙하다.
하지만 알고리즘왕 문명주 말로는 dfs를 꼭 이용해야 풀수있는 문제들이 있다고한다
억울하다
그래도 왠만해서 둘다 풀리는거 같긴하다.
일단 둘의 팁은
bfs든 dfs든 그 원리 생각해서 문제마다 맞게 하나하나 꺼내서 넣고 이런거 적용하면되는데
시간복잡도 너무 생각안하면 문제생길수있다 다른조건에서 막 3중for문 돌리고 이러면 시간초과 걍나는거다
그리고 조건을 매우 잘봐야한다 한번도 bfs던 dfs던 안돌고 끝나는것도있고
자연스럽게 큐에 뭐가 안들어가서 끝나는경우도 있으니 끝나고 난다음에 조건을 판단해보는것도 생각하고
그리고 일수는 리스트로 묶어서 그걸 하루치로 큐에 넣는것도 있다 어쨋든 잘응용해야 할것이다.
일단 오늘 2022.10.14기준으로 dfs는 싫다
'알고리즘' 카테고리의 다른 글
| 재귀 부터 어떻게좀 해보자 제발 (1) | 2022.10.16 |
|---|---|
| dfs 제대로 정리 (0) | 2022.10.14 |
| BFS 제대로 정리 (1) | 2022.10.11 |
| 이진탐색 컨닝페이퍼 (0) | 2022.10.10 |
| 그리디(greedy) 컨닝페이퍼 (0) | 2022.10.05 |
