Algorithm
2021. 7. 1.
[파이썬] 백준 11047번: 동전 0
https://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. 가지고 있는 동전을 역순으로 정렬 2. 이후 동전을 큰 동전부터 최대로 사용할 수 있는 만큼 cnt에 계속 더해주기 3. k는 위에서 동전을 다 더해준 후 계산해야 될 나머지, 큰 동전부터 나누기 반복 4. k = 0이면 break n, k = map(int, input().split()) coin_list = [in..