거스름돈

질문

카운터에서 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정할 때, 손님에게 거슬러줘야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구하라.

 

 

코드로 구현

아래는 파이썬으로 구현한 코드이다.

N=int(input())
count=0

coin_type=[500,100,50,10]

for coin in coin_types:
	count+=N//coin	#화폐로 거슬러 줄 수 있는 동전의 개수 세기
	N%=coin

print(count)

 

아래는 c/c++으로 구현한 코드이다.

#include<iostream>

int main(){
	int N;
    int count=0;
	std::cin>>N;
    
	int coin[4]={500,100,50,10};
	for(int i=0;i<4;i++){
		count+=N/coin[i];
		N%=coin[i];
	}
	std::cout<<count;
	return 0;
}

 

 

www.kyobobook.co.kr/product/detailViewKor.laf?mallGb=KOR&ejkGb=KOR&barcode=9791162243077

이것이 취업을 위한 코딩 테스트다 with 파이썬 - 교보문고