1600번 - 말이 되고픈 원숭이
BFS로 푸는게 맞는거같아도 DFS로도 한번 구현해보려고해서 visited로 채킹을 하고 하나 경로를 완성하고 백트래킹기법도 도입해서
visited해체를 했는데 도대체 왜 틀렸는지 잘모르겠습니다. 시간초과라도 나오면 이해라도 할거같은데 틀렷다고 떠서 사실 잘 이해가 안갑니다.
답변부탁드릴게요 ㅜ
43번째 줄 nx >= W && ny >= H 이상하지 않나요?
댓글을 작성하려면 로그인해야 합니다.
isvara 4년 전
BFS로 푸는게 맞는거같아도 DFS로도 한번 구현해보려고해서 visited로 채킹을 하고 하나 경로를 완성하고 백트래킹기법도 도입해서
visited해체를 했는데 도대체 왜 틀렸는지 잘모르겠습니다. 시간초과라도 나오면 이해라도 할거같은데 틀렷다고 떠서 사실 잘 이해가 안갑니다.
답변부탁드릴게요 ㅜ