계속 파이썬으로 코딩하다가 다시 C++로 해보려고하는중.

문제

문제링크

동전을 받아서 나눠보는 간단한 문제인데
새로운 점은 #include <bits/stdc++.h> 라이브러리는 쓰는것.
예전에는 그냥 필요한 라이브러리들 계속 include 했는데
빨리 작성하기위해 모든 표준 라이브러리를 가져오는 라이브러리다.
근데 gnu 표준은 아니고 gcc로 컴파일 할때만 사용가능하단다.

code

/**
 * 백준 5585
 * 그리디 문제
 * 1000-입력값을 500,100,50,10,5,1 로 최소값으로 주기
*/
#include <bits/stdc++.h> // 모든 표준 라이브러리 포함이란다.
using namespace std;

int main(){
    int input;
    cin >>input;

    int remain = 1000 - input;
    int ans=0;
    int coins[6]={500,100,50,10,5,1};

    for(int i=0;i<sizeof(coins)/sizeof(int);i++){
        if (remain<=0){
            break;
        }
        else if(remain >= coins[i]){
            ans += remain/coins[i];
            remain -= (remain/coins[i])*coins[i];
        }
    }
    cout << ans;
}