문제에서 1시간 1000원 , 3시간 2500원 , 5시간 4000원이여서
추가해야할시간을 5시간을 나눈 몫을 먼저 계산하고, 그 나머지에 3시간을 나눈 몫을 계산하고 남은 시간을 1시간으로 나눈 몫으로 계산해서, 우선순위가 5 시간 4000원 - 3시간 2500원 - 1시간 1000원입니다.
그런데 저는 처음에 이렇게 생각하지 않고 조금 다르게 생각했는데 예를 들어, 7시간일 때 후보가 3+3+1과 5+1+1이 있는데 여기서 3+3+1이 더 가격이 쌀 수도 있을 것이라 생각했습니다. 이 문제에서는 우연히 두 3+3+1과 5+1+1의 가격이 같은데 3시간에 2450원이었다면 제가 Accepted를 받은 코드로는 풀지못했을 것 같습니다..!
혹시 이런것도 미리 다 염두에 두고 계산해놓고 풀었어야 했는건가요??!