그리디 (2) 썸네일형 리스트형 [백준] 11047번 - 동전 0 문제. ...더보기 N 가지의 동전의 종류가 주어졌을 때, 그 가치의 합을 K로 만드는 최소의 동전 수를 구하여라. 풀이. def solution(input_list, input_num): result = 0 remained = input_num for i in range(len(input_list)): result += int(remained // input_list[-(i+1)]) remained = int(remained % input_list[-(i+1)]) if remained == 0: return result N, K = map(int, input().split()) coin_list = [] for i in range(N): coin_list.append(int(input())) print.. [백준] 11399번 - ATM 문제. ...더보기 사람들이 줄을 서는 순서에 따라, 모든 사람들의 돈 인출에 걸린 시간의 합은 달라지게 된다. 각 사람별로 인출에 걸리는 시간이 주어졌을 때, 총 인출에 걸린 시간의 합을 최소화하라. 풀이. def solution(input_list): result_list = sorted(input_list) result= 0 for i in range(len(input_list)): result += sum(result_list[:i+1]) return result N = int(input()) input_list = list(map(int, input().split())) print(solution(input_list)) 이전 1 다음