11779번 - 최소비용 구하기 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가지 이상일 경우 그 중 방문하는 도시의 수가 가장 적은 경로 중 하나를 방문하는 도시 순서대로 출력한다'
는 문장을 추가하면 될 것 같습니다.
https://help.acmicpc.net/judge...
있으면 더 명확하긴 하겠지만, 없어도 답이 유일하다는 이야기는 없었기 때문에 그 중 아무거나 출력해도 된다는 건 충분히 유추 가능하다고 생각합니다.
저도 이거땜에 헷갈렸네요..
댓글을 작성하려면 로그인해야 합니다.
hail 2년 전 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가지 이상일 경우 그 중 방문하는 도시의 수가 가장 적은 경로 중 하나를 방문하는 도시 순서대로 출력한다'
는 문장을 추가하면 될 것 같습니다.