로구 P2672 영업사원 문제 해결 (탐욕 알고리즘, 시뮬레이션)
해결 접근법
첫 번째 방법:
i번 가게를 선택하는 경우, 명백하게 a 값이 가장 큰 i-1개 가게는 반드시 선택해야 합니다. 따라서 마지막 가게 선택 방식만 고려하면 됩니다.
a 값이 i번째로 큰 가게를 선택하는 방법과, 남은 가게 중 s 값이 가장 큰 가게를 선택하는 방법 중에서 선택해야 합니다.
각 가게의 정보(s와 a)를 구조체에 저장한 후, a 값을 기준으로 내림차순으 ...
7월 8일 19:16에 게시됨