hail   2년 전

11779번 문제의 예제 1번에서

1번 노드부터 5번 노드까지 가는 최단경로는

1->3->5 (비용: 3+1=4)

1->4->5 (비용: 1+3=4)

이렇게 2가지가 존재합니다. 

주어진 예제의 출력 결과는 1 3 5로 제시되어 있는데

제 코드의 경우 1 4 5를 출력하지만 정답 판정을 받았습니다. (73288023번 제출)

최단 경로가 2가지 이상 존재하고 방문하는 도시의 수가 같은 경우

그 중 하나만 올바르게 출력해도 정답 판정을 받는 것 같습니다.

출력 조건 마지막에

'최단 경로가 2가지 이상일 경우 그 중 방문하는 도시의 수가 가장 적은 경로 중 하나를 방문하는 도시 순서대로 출력한다'

는 문장을 추가하면 될 것 같습니다. 

djm03178   2년 전

있으면 더 명확하긴 하겠지만, 없어도 답이 유일하다는 이야기는 없었기 때문에 그 중 아무거나 출력해도 된다는 건 충분히 유추 가능하다고 생각합니다.

okmlnsunok   2년 전

저도 이거땜에 헷갈렸네요..

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