오늘 배웠습니다: 코인 변경 방법의 수
2424 단어 pythonalgorithmswebdevbeginners
문제 설명
동전 액수를 나타내는 고유한 양의 정수 배열과 목표 금액을 나타내는 단일 양의 정수 n이 주어지면 해당 목표 금액을 변경하는 방법의 수를 반환하는 함수를 구현하십시오.
샘플 입력 및 출력
n = 6
denominations = [1, 5]
샘플 출력
2 # 1x coin 5 + 5x coin 1 and 6 x coin 1
코드 #1
def number_of_ways_to_make_changes(n, denominations):
ways = [0] * (n + 1)
ways[0] = 1
for denom in denominations:
for amount in range(1, n + 1):
if amount >= denom:
ways[amount] += ways[amount - denom]
return ways[n]
메모
n = 6
denominations = [1, 5]
샘플 출력
2 # 1x coin 5 + 5x coin 1 and 6 x coin 1
코드 #1
def number_of_ways_to_make_changes(n, denominations):
ways = [0] * (n + 1)
ways[0] = 1
for denom in denominations:
for amount in range(1, n + 1):
if amount >= denom:
ways[amount] += ways[amount - denom]
return ways[n]
메모
2 # 1x coin 5 + 5x coin 1 and 6 x coin 1
def number_of_ways_to_make_changes(n, denominations):
ways = [0] * (n + 1)
ways[0] = 1
for denom in denominations:
for amount in range(1, n + 1):
if amount >= denom:
ways[amount] += ways[amount - denom]
return ways[n]
메모
크레딧
Reference
이 문제에 관하여(오늘 배웠습니다: 코인 변경 방법의 수), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/anzhari/today-i-learned-number-of-ways-to-make-coin-changes-hnb텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
