clcell3   1년 전

질문글에 있는 테스트케이스는 전부 확인했는데

뭐가 문제인지 모르겠습니다.

로직은 이렇습니다.

1. 다익스트라로 최단 경로 구하기 (없는 경우 -1 출력)

2. BFS로 끝 노드부터 시작 노드까지 역으로 최단 경로인지 검증해가며 탐색, 최단 경로일 경우 ArrayList<Integer> history를 가진 His_Node에 저장

3. 최단 경로인 인접 행렬 가중치는 0으로 변경 ( 0인 경우 길이 없는 것으로 인식 )

4. 다익스트라로 최단 경로를 다시 구하고 출력 (없는 경우 -1 출력)

1%도 진행 못하고 바로 런타임 에러가 뜹니다.

첨부한 코드는 제출한 그대로 입니다.

고수님들 도와주세요...

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