hhzet11   3년 전

11779번에서 예제 입력 1에 대해 가능한 다른 예제 출력이 존재하여 공유드립니다.

본 문제는 다익스트라로 접근 시에 최소 비용에 관한 문제로 

예제 출력 1처럼 1->3->5 에도 최소비용 4, 노드 3개 방문으로도 정답이 가능하지만,

1->4->5에도 최소비용 4, 노드 3개로 정답처리가 가능합니다.


본 문제가 최소비용만을 출력해야 하는 것이 아닌, 방문 경로도 함께 출력해야 하므로

제안하는 데이터도 예제 출력 2로 함께 추가하는 것이 바람직하다고 생각하여 요청드립니다.

djm03178   3년 전

원래 하나의 입력에 대해 복수의 정답이 존재하는 문제는 많으며, 문제에 따라서는 셀 수 없을 정도로 정답이 다양한 경우도 있습니다.

답이 여러 가지라도 예제 출력은 하나만 보여주어도 전혀 문제 없습니다. 여러 개를 보여준다고 하더라도 예제에 추가하는 경우는 저는 본 적이 없으며, 문제가 친절한 경우 힌트에 제시해주는 것 정도가 최대입니다. 애초에 예제 출력을 만드는 방식 자체가 모범 코드를 실행하여 나온 답을 보여주는 것이 일반적이기 때문에 답을 여러 개 보여주는 것이 오히려 이상합니다.

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