컴공생의 다이어리

질문 카운터에서 거스름돈으로 사용할 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 int main(){ int N; int count=0; std::cin>>N; int coin[4]={500,100,50,10}; for(int i=0;i