2479번 - 경로 찾기
이 문제를 bfs가 아닌 dfs로 짤 경우 전체탐색중에 최소경로로 가지치기를 해야한다고 생각하는데
일부 dfs로 짠 로직이 전체탐색을 하지 않고 바로 첫 경로를 찍고 종료합니다
5 3
000
001
010
011
111
1 3
의 답이 1 3이 되어야하는데
일부 정답처리된 잘못된 로직에서는 1 2 4 3으로 나오는 풀이가 있습니다
재채점 부탁드립니다
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
coke 5년 전 1
이 문제를 bfs가 아닌 dfs로 짤 경우 전체탐색중에 최소경로로 가지치기를 해야한다고 생각하는데
일부 dfs로 짠 로직이 전체탐색을 하지 않고 바로 첫 경로를 찍고 종료합니다
5 3
000
001
010
011
111
1 3
의 답이 1 3이 되어야하는데
일부 정답처리된 잘못된 로직에서는 1 2 4 3으로 나오는 풀이가 있습니다
재채점 부탁드립니다