4) 백준 5585 - 거스름돈

<문제>

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

5585번: 거스름돈

내 생각엔 가장 기본적인 그리디알고리즘 인듯 싶다.

 

<코드>

#include <iostream>

using namespace std;

int main(void) {
	int money, rest;
	int total_money = 0;
	
	cin >> money;
	
	money = 1000 - money;
	
	int a;
	rest = money/500;
	total_money += rest;
	money = money - 500*rest;
	
	rest = money/100;
	total_money += rest;
	money = money - 100*rest;
	
	rest = money/50;
	total_money += rest;
	money = money - 50*rest;
	
	rest = money/10;
	total_money += rest;
	money = money - 10*rest;
	
	rest = money/5;
	total_money += rest;
	money = money - 5*rest;
	
	total_money += money;
	
	cout << total_money;
	
	return 0;
	
}

방법은 간단하다.

500, 100, 50, 10, 5, 1엔 순서대로 각각 만들 수 있는 최대 갯수로 차근 차근 만들어가면 된다.

 

더 설명이 굳이 필요 없을 것 같은..

 

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

코테도 이런식이었으면 좋겠다..ㅠㅠㅠㅠ

좋아요공감

공유하기

통계

글 요소