8086번 - Cheap Travels
답이 여러 가지가 될 수 있고, 이때 어느 것을 출력할지에 대한 규칙이 없습니다. 예를 들어 아래 데이터에서는 어떤 호텔을 선택하더라도 비용과 기간이 모두 같습니다.
덧붙여 예제 출력의 첫 번째 줄 끝에 있는 불필요한 공백도 제거해 주세요.
참고로 현재는 답이 여러 가지가 될 수 있는 데이터가 주어지지 않는 것으로 보입니다. 서로 다른 tie-breaking 규칙을 적용한 두 개의 풀이가 모두 맞았습니다!!를 받았습니다.
댓글을 작성하려면 로그인해야 합니다.
doju 2년 전
답이 여러 가지가 될 수 있고, 이때 어느 것을 출력할지에 대한 규칙이 없습니다. 예를 들어 아래 데이터에서는 어떤 호텔을 선택하더라도 비용과 기간이 모두 같습니다.
덧붙여 예제 출력의 첫 번째 줄 끝에 있는 불필요한 공백도 제거해 주세요.