[伯俊]11047-硬貨0/帕鮮

3104 ワード
python 白駿 11047 テキストリンク

最高値を求めるので、とりあえずKを高い金額に分けます.
N,K = map(int, input().split()) #입력값(첫째 줄)을 N과 K를 저장한다.
a = [] #임의의 문자로 리스트를 만든다.
count = 0 #동전 최솟값 카운트 0부터 시작
for _ in range(N): #for문을 이용해 둘째 줄부터의 동전들을 a라는 리스트에 추가한다.
    a.append(input())
    
a.reverse() #이미 오름차순이므로 내림차순을 위해 역순으로 바꿔준다.

for i in range(N): #N개의 줄이므로 N만큼 반복한다.
    count += (K // int(a[i])) # K를 그 동전 금액만큼 나눈 몫을 카운트에 더한다.
    K = K%int(a[i]) #K를 동전 금액만큼 나눈 나머지를 K로 선언한다.
print(count) #카운트 출력
今回知った関数reverse() = 리스트를 역순으로
航海99辞書学習の概要
オブジェクト向けについて説明しましょう