[BOJ/백준] 실버4 11047번 동전0.
1.문제 출처
https://www.acmicpc.net/problem/11047
2.문제
3.문제해설
먼저 그리디 알고리즘은 단순하게, 뒷 일은 생각하지 않고 지금 당장 좋은 것만 선택하는 알고리즘이다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 입력 조건에 이러한 조건이 있어서 그리디 알고리즘을 사용할 수 있는 것이다.
가장 큰 동전부터 시작해서-> 동전 집합을 받아와 저장 후 내림차순으로 정렬한다. 몫을 카운트 해주고 -> // 몫 연산을 통하여 계산 나머지 동전을 내림차순으로 반복한다 -> 몫 연산 후 남은 동전 값을 나머지 연산으로 저장