ploffer11   5년 전

아니면 백트래킹은 맞는데 뭔가 다른걸 써야하는 건가요.. ㅠㅠ

djm03178   5년 전

문제 분류에 백트래킹이라고 써있긴 한데, 왜 백트래킹인지는 모르겠습니다. DFS라고도 써있지만 DFS로 풀릴 문제도 아닌 거 같고요. BFS만 맞는 알고리즘인 것 같습니다.

ploffer11   5년 전

감사합니다.. 아직 건드릴 문제가 아니었군요 ㅠ

qls0860   5년 전

백트래킹으로 못 풀 걸요... 일단은 그 해를 찾는다는 보장도 없고 찾아도 백트래킹 후에 다시  찾으러 깊게 들어가는데 엄청 비효율적이죠.

bfs로 풀어야돼요

댓글을 작성하려면 로그인해야 합니다.