[백준] 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() = 리스트를 역순으로
Author And Source
이 문제에 관하여([백준] 11047 - 동전 0 / 파이썬), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kbhoon/백준-11047-동전-0-파이썬-cq222ees저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)