coke   2년 전

이 문제를 bfs가 아닌 dfs로 짤 경우 전체탐색중에 최소경로로 가지치기를 해야한다고 생각하는데

일부 dfs로 짠 로직이 전체탐색을 하지 않고 바로 첫 경로를 찍고 종료합니다

5 3

000

001

010

011

111

1 3

의 답이 1 3이 되어야하는데

일부 정답처리된 잘못된 로직에서는 1 2 4 3으로 나오는 풀이가 있습니다

재채점 부탁드립니다

startlink   2년 전

재채점했습니다.

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