[JAVA] 백준 - 동전0 - 11047 (그리디)
www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net # 풀이 스택을 이용하여 가장 단위가 큰 동전 부터 사용하면된다. 동전의 단위는 서로 배수 관계이므로 큰 동전 부터 사용해도 된다. 만약 동전끼리 배수 관계가 아니라면 적용되지 않는다. 예를 들어) ( 1, 3, 5, 6 ) 가 있다고 해보자. 8 원을 만들기 위해 큰 동전 부터 사용한다면 6원 1개 1원2개로 총 3가지 동전을 사용한다. 하지만 ..
2020. 10. 16.