11047번 : 동전0
파이썬
import sys
n, k = map(int, sys.stdin.readline().split())
arr = []
count = 0
for i in range(n):
arr.append(int(sys.stdin.readline()))
for i in range(len(arr)):
mok = k // arr[len(arr)-1-i]
count += mok
k -= arr[len(arr)-1-i] * mok
print(count)코드 설명
- 동전의 갯수, 목표 금액을 입력받고, arr 배열에 입력받은 값들을 집어넣음
- 제일 큰값(배열의 맨뒤)부터 역순으로 오면서 몫을 계속 더함
- 몫의 최종값이 최소 동전의 개수
포인트
자주 볼 수 있는 그리디의 기본인 동전 계산 문제!
Author And Source
이 문제에 관하여(11047번 : 동전0), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@zoog15/11047번-동전0저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
