코딩테스트/백준
[백준] 11047번 동전 0 / 파이썬(python)
Jiwon_C
2021. 4. 7. 16:30
# 문제 링크
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
# Soultion
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
n,k = map(int,input().split())
li = []
for _ in range(n):
li.append(int(input()))
cnt = 0
li.sort(reverse=True)
for coin in li:
cnt += k//coin
k = k%coin
print(cnt)
|
cs |
4. n개의 숫자들을 리스트에 저장한다.
7. 코인개수를 구하기 위한 변수
8. 최소코인개수를 구하기위해 큰 수부터 계산을 해야하므로 내림차순정렬한다.
10. 남은 가격에 coin값을 나누어서 cnt에 저장한다.
11. 나머지 가격을 k에 다시 저장한다.