(백준) #11047: 코인 0 (Python)

by

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

질문 유형

  • 그리디 알고리즘


(백준) #11047: 코인 0 (Python) 1


(백준) #11047: 코인 0 (Python) 2

내 코드

n,k= map(int,input().split())

coin_cnt=0
coin=()
for i in range(n):
    a=int(input())
    coin.append(a)
coin = sorted(coin,reverse=True)

for i in coin:
    coin_cnt+= k // i
    k%=i
print(coin_cnt)