이코테-chapter 11: 그리디 문제-만들 수 없는 금액-python
코드
# 난이도: 하, 메모리 제한: 128MB, K 대회 기출
# 첫째 줄에는 동전의 개수를 나타내는 양의 정수 n이 주어진다. (1<=n<=1000)
# 둘째 줄에는 각 동전의 화폐 단위를 나타내는 n개의 자연수가 주어지며, 각 자연수는 공백으로 구분합니다.
# 이 때, 각 화폐 단위는 1000000 이하의 자연수입니다.
# 첫째 줄에 주어진 동전들로 만들 수 없는 양의 정수 금액 중 최솟값을 출력합니다.
"""input data, output: 8
5
3 2 1 1 9
"""
import sys
input = sys.stdin.readline
def solve(coins: list) -> int:
coins.sort()
result = 1
for x in coins:
if result < x:
break
result += x
return result
if __name__ == '__main__':
n = int(input())
coins = list(map(int, input().split()))
print(solve(coins))
출처 & 깃허브
이것이 취업을 위한 코딩 테스트다 with python
github
Author And Source
이 문제에 관하여(이코테-chapter 11: 그리디 문제-만들 수 없는 금액-python), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@cosmos/이코테-chapter-11-그리디-문제-만들-수-없는-금액-python-yduc4d1q저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)