백준 c++ 5585 거스름돈
5585 거스름돈
문제풀이
#include <iostream>
using namespace std;
int pay,money=1000,cnt;
int arr[6] = {500,100,50,10,5,1};
int main()
{
cin >> pay;
money-=pay;
for(int i=0;i<6;i++)
{
while(true)
{
if(money/arr[i])
{
cnt+=money/arr[i];
money%=arr[i];
}
else
break;
}
}
cout << cnt;
return 0;
}
가장큰값부터 몫을 카운트에 추가했다.
Author And Source
이 문제에 관하여(백준 c++ 5585 거스름돈), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jaranda/백준-c-5585-거스름돈저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)