알고리즘문제풀이#백준#탐욕알고리즘#그리디알고리즘

사용한 메인 알고리즘 : 탐욕 알고리즘(greedy algorithm) #include using namespace std; int main() { int Pay; int result=0; cin >> Pay; Pay = 1000 - Pay; result += Pay / 500; Pay %= 500; result += Pay / 100; Pay %= 100; result += Pay / 50; Pay %= 50; result += Pay / 10; Pay %= 10; result += Pay / 5; Pay %= 5; result += Pay / 1; cout