https://www.acmicpc.net/problem/10162

흔히 볼 수 있는 동전 문제와 비슷한데, 이 때 액수가 큰 동전은 작은 동전의 배수인 상황이기 때문에 greedy 알고리즘을 통해 답을 얻어낼 수 있습니다.

시간이 되는만큼 최대한 A버튼을 누르고, 그 후 마찬가지로 B버튼을 누르고, 남은 시간은 C버튼을 누르면 최소횟수로 해를 찾을 수 있습니다.

https://github.com/encrypted-def/BOJ/blob/master/10162.cpp