알고리즘 문제 풀이/1DP_과제(~180615)
171219_5585_거스름돈
//https://www.acmicpc.net/problem/5585 #include using namespace std; int main(){ int n,rest; int cnt=0; cin >> n; rest=1000-n; cnt+=rest/500; rest%=500; cnt+=rest/100; rest%=100; cnt+=rest/50; rest%=50; cnt+=rest/10; rest%=10; cnt+=rest/5; rest%=5; cnt+=rest; cout
