알고리즘 문제 풀이
64. C++ 백준 5585 번 거스름돈
코딩하는 덕구 🐶
2023. 1. 1. 20:33
728x90
반응형
안녕하세요 코딩하는 덕구입니다.
C++ 백준 5585 번 거스름돈입니다.
그리디 알고리즘 문제입니다.
https://www.acmicpc.net/problem/5585
5585번: 거스름돈
타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사
www.acmicpc.net
C++ 백준 5585 번 거스름돈 최종코드입니다.
#include <iostream>
using namespace std;
int change[] = {500, 100, 50, 10, 5, 1};
int main(){
int money, cnt = 0;
cin >> money;
money = 1000 - money;
for (int i = 0; i < 6; i++){
cnt += money/change[i];
money = money%change[i];
}
cout << cnt;
return 0;
}1000원 내고 물건가격을 빼야 되므로
cin >> money;
money = 1000 - money;후에
잔돈의 개수를 큰 수부터 작은 수 순서대로 구하고, 잔돈의 개수를 더합니다.
이후 잔돈의 개수를 출력하면 끝 입니다.
C++ 백준 5585 번 거스름돈 이엇습니다. 감사합니다.
728x90
반응형