[백준] 11047 - 동전 0 / 파이썬

최솟값을 구하기 때문에 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() = 리스트를 역순으로

좋은 웹페이지 즐겨찾기