[백준] 그리디 알고리즘-동전0

[내용]

그리디 알고리즘의 개념은 지금 현재 가장 욕심이 나는 것을 선택하는 것이라고 한다. 

가령 이런 것이다. 지금 내가 가장 하고 싶은 것은 게임이다. 내가 현재 게임을 하게 된다면 나는 행복할 것이다. 하지만 이것이 나의 미래에 긍정적인 발적을 만들어주지는 못한다. 이것이 그리디 알고리즘의 단점이라고 한다.

[백준 문제]

https://www.acmicpc.net/problem/11047

11047번: 동전 0

정말 간단한 백준 문제이다. 동전 세는 문제인데 큰 것부터 지금 최적인 것부터 생각해서 세주면 된다.

[코드]