문제풀이) 백준 - 11047 / 동전 0
문제 요약
1. 무한한 N종류의 동전으로 값 K를 만들 때 사용되는 동전의 최소 값을 구하라.
2. 동전의 가치는 오름차순으로 주어진다.요점
동전을 최소로 사용하는 법코드
n, k = map(int,input().split(' '))
count = 0
value = []
for i in range(n):
value.append(int(input()))
for e in value[::-1]:
if k // e > 0:
count += k // e
k = k % e
print(count)코드 풀이
슬라이싱을 통해 뒤(큰 수)부터 비교를 해서 해결함
line 6. value[::-1] 대신 reversd(array)로도 똑같이 해결 가능!Author And Source
이 문제에 관하여(문제풀이) 백준 - 11047 / 동전 0), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@wjdcksdud29/문제풀이-백준-11047-동전-0저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
