목록greedy algorithm (1)
yuns
큰 수의 법칙
큰 수의 법칙 첫 줄에 n, m, k을 입력으로 받는다. n은 받을 데이터의 개수, m는 더하는 숫자의 개수, k는 연속으로 더할 수 있는 최대개수를 의미한다. #큰 수의 법칙 n, m, k = map(int, input().split()) data = list(map(int, input().split())) data.sort() # 가장 큰 두 개의 숫자의 연속인 합으로 나타남 first = data[n - 1] second = data[n - 2] res = 0 while True: #가장 큰 수를 연속으로 k번 더하기 for _ in range(k): if m == 0: break else: res += first m -= 1 if m == 0: break #하나의 숫자를 연속으로 k번 더한 뒤 다..
algorithms/#3 Greedy algorithm
2020. 11. 4. 14:38