[일반] 너무 뜬끔없는 문제들이 bfs dfs 쓰이는데 이런거 어캐 구분해요?

[에르씨(lchbest10)]

미로라던가 길찾기나 그래프 이런건 의심해보는데 아까 푼 백준문제중엔 양동이 물담는 문제가 bfs였네... 이런거 어캐 구분함? 그리고 그래프 문제가 너무 어려워요 ㅠ 팁좀

[익명(110.11)]

최소, 최단 경로 그런게 bfs나 다익스트라 / 모든 경우의 수 같은 건 dfs

[ㄱㄴ(118.176)]

그런 문제들은 대부분 할 수 있는 행동이 정해져있을거에요. 물통문제는 행동이 A에서 B로 물을 옮기는것과 B에서 A로 물을 옮기는것밖에없죠.

[ㄱㄴ(118.176)]

그리고 탐색문제들은 대부분 수로 상태를 나타낼수가 있으니까 그런식으로 문제를 바꿔생각할수 있는지 확인하는것도 좋아요

[ㅎㅎㅎㅎㅎ(182.224)]

답에 도착 할 때 까지 모든 행동을 해보면서 시뮬레이션으로 푼다. 가장 원초적인 접근 중 하나고 이걸로 가능하면 BFS로 풀면 됨.