반응형
java
-
알고리즘) 프로그래머스 DP, 서울에서 경산까지알고리즘/프로그래머스 고득점 Kit 2020. 4. 18. 18:03
프로그래머스 고득점 Kit - DP 서울에서 경산까지 문제 설명 서울에서 경산까지 여행을 하면서 모금 활동을 하려 합니다. 여행은 서울에서 출발해 다른 도시를 정해진 순서대로 딱 한 번 방문한 후 경산으로 도착할 예정입니다. 도시를 이동할 때에는 도보 혹은 자전거를 이용합니다. 이때 도보 이동에 걸리는 시간, 도보 이동 시 얻을 모금액, 자전거 이동에 걸리는 시간, 자전거 이동 시 얻을 모금액이 정해져 있습니다. K시간 이내로 여행할 때 모을 수 있는 최대 모금액을 알아보려 합니다. 예를 들어 여행 루트가 다음과 같고 K = 1,650 일 때 1, 2번 구간은 도보로, 3번 구간은 자전거로 이동해 모금액을 660으로 하는 것이 가장 좋은 방법입니다. 이때, 1,600시간이 소요됩니다. solution 함..