[일반] 1697번 숨바꼭질 dfs로 풀수잇어요?

[익명(175.223)]

bfs로는 했는데

dfs로 어케 푸는지 감이 안오내여

[하루룽(ailedear)]

dfs로 하면 가장 빠른 시간을 찾는다는 보장이 없잔아

[익명(175.223)]

저도 그렇게 생각하긴 했는데 알고리즘 분류에 dfs가 있길래 풀수 있나 해서요

[시아닌(kimjg1119)]

dfs는 낚시애오. 그걸론 못풀수도 있어오 ㅠ

[익명(175.223)]

dfs면 완전탐색해야하는데 시간초과날듯 ㅇㅇ

[익명(175.223)]

언제끝날지 알수도없고

[익명(175.223)]

그냥 하면 O(3^n) 나올거같고 가지치기 하기도 어렵고 안될거같내요 댓 ㄱㅅㄱㅅ