kdhsong   2년 전

예제랑 다른예제다넣어보ㅏ도 잘돌아가는데 왜 틀렸다고나오는지모르겠어여ㅠㅠ

혹시 안되는 경우가있으면 가르쳐주시면 정말감사할게여 ㅠ

pichulia   2년 전

5 5

11100

00100

11100

10100

11111


이 경우 9가 나와야 할텐데 13이 출력될거 같네요..테스트는 안해봤지만..

DFS 끝나기 전에

visit[i-1][j] = -1;

를 원상태로 복귀시키는 코드가 있어야 할거 같습니다.

...그러면 정상적으로 TLE를 받겠죠

amugeona   2년 전

마지막 한마디에서 진심이 느껴지네요...

DFS 접근은 아니라도 저렇게 얘기할수 있군요...

kdhsong   2년 전

제가 푼방식이 아에 틀린건가여 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

WeissBlume   2년 전

이 문제는 bfs로 해결하는 쪽이 dfs보다 쉬울 수도 있어요(bfs는 최단경로가 보장되므로).

그러니 일단 bfs로 맞고 dfs로 해결한 사람의 코드를 보는것도 추천합니다.

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