kmsun9941   3달 전

예제는 답이 맞게 나오는데 제출하면 틀렸다고 나옵니다.

BFS를 이용해서 풀었는데 어느 부분을 수정해야 하나요?

kks227   3달 전

도중에 위치가 100000보다 커지는 경로가 답일 수도 있습니다.

50001에서 99999로 가고 싶을 때, 50001->100002->99999로 가야 거리가 4로 제일 짧습니다.

kks227

50001->50000->100000->99999로 10만을 넘어가지 않으면서 거리 3인 경로가 있습니다. 다른 반례가 필요하지 않을까요?

visited 배열 초기화 문제는 없나요? 자바알못이라 초기화가 0으로 되어있는지 아닌지를 잘 모르겠네요..

kks227   3달 전

portableangel 그렇네요. 제가 잠을 자다가 3번이나 깨고 답변을 올리느라 실수를 했네요.

초기화부분을 체크해보시는게 좋을 것 같습니다.

kmsun9941   3달 전

portableangel 

kks227

 자바는 자동 초기화가 되서 초기화부분 문제가 아닌 것 같은데... 다른 이유가 있을까요?

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