알고리즘/백준1 [백준]11047번-동전 0 동전의 개수가 N개 주어지고 N 개의 동전을 적절히 사용해 합을 K로 만든다. 이때, 필요한 동전의 최소값을 구하여라 #값 입력 n, k = map(int, input().split()) #coin_list = list() #for i in range(n): # coin_list.append(int(input())) coin_list=[int(input()) for _ in range(n)] #코인 총 개수 입력 변수 count = 0 #큰 값을 가진 것부터 나누어 구하기 위해 coin_list.sort(reverse=True) for i in coin_list: if k == 0: break #남은 돈이 없을 경우 break count +=k//i k%=i print(count) 2021. 7. 21. 이전 1 다음