[백준][C++] 14916 거스름돈

1. 거스름돈 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 문제 풀이 간단한 그리디 문제였다. 동전이 2원, 5원 있는데 동전을 최소 개수로 주는 방법을 구하는 것이다. 동전을 최소 개수로 주려면, 5원을 잘 이용해야 했다. 따라서 5의 배수가 될 때까지 전체 금액을 2원으로 빼주었다. 만약, 24원이라면... 2를 2번 빼서 5의 배수인 20으로 만들고 5를 모두 빼는 것이다. #include using namespace std; int main() { int change; int count = 0; cin >> change; // 5의 배수가 될 때까지 2로 빼준다 while (change % 5 != 0 && change..

원문링크 : [백준][C++] 14916 거스름돈