백준 11047: 동전 0 C++ Code

 그리디 알고리즘의 대표적인 예로 자주 등장하는 문제 형태이다.

 

 처음 문제를 분석할 때 (입력: 3 50000 10 25000 40000)에 대한 해답을 찾지 못해서 한동안 코딩을 하지 못했다. 이제보니 문제의 조건에 하나의 단위와 다음 단위는 배수관계에 있다고 적혀 있었다,,

 그래서 그냥 그리디로 풀면 된다. 왜 실버1 티어 문제인지 모르겠다.