다익스트라로 시작점부터 최소비용의 거리까지를 구하고

업데이트 할때마다 parent 배열로 참조하는 parent를 바꿔주고

parent배열이 -1일때까지 경로를 찾아가서 

출력하는데 어디서 잘못됬는지모르겠어요

30%정도까지 가다가 갑자기 WA뜨네요 ㅜㅜ

pichulia   3달 전

데이터중에 줄 단위로 되있지 않은 데이터가 존재하는 것 같습니다. 


입력받을 때 지금처럼 줄 단위로 데이터를 읽고 그것을 분석한게 아니라,

java.util.Scanner 의 nextInt(); 를 이용해서 읽었더니 맞았습니다.

pichulia 와 정말 감사합니다 ㅜㅜ 저의 구세주이십니다

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