1697번 - 숨바꼭질
아니면 백트래킹은 맞는데 뭔가 다른걸 써야하는 건가요.. ㅠㅠ
문제 분류에 백트래킹이라고 써있긴 한데, 왜 백트래킹인지는 모르겠습니다. DFS라고도 써있지만 DFS로 풀릴 문제도 아닌 거 같고요. BFS만 맞는 알고리즘인 것 같습니다.
감사합니다.. 아직 건드릴 문제가 아니었군요 ㅠ
백트래킹으로 못 풀 걸요... 일단은 그 해를 찾는다는 보장도 없고 찾아도 백트래킹 후에 다시 찾으러 깊게 들어가는데 엄청 비효율적이죠.
bfs로 풀어야돼요
댓글을 작성하려면 로그인해야 합니다.
ploffer11 5년 전
아니면 백트래킹은 맞는데 뭔가 다른걸 써야하는 건가요.. ㅠㅠ