Python/알고리즘
Python - 그리디 알고리즘 - 큰 수의 법칙
# 큰 수의 법칙 # 주어진 수들을 M번 더해서 가장 큰 수를 만든다. # 해당하는 수가 연속해서K번을 초과해 더해질 수는 없다. # N, M , K 순서대로 공백 구분해서 입력받기 n, m, k = map(int, input().split()) # N개의 수 공백으로 구분해 입력받기 data = list(map(int, input().split())) data.sort(reverse=True) # 정렬 first = data[0] # 가장 큰 수 second = data[1] # 두 번째 큰 수 result = 0 while True: for i in range(k): # 가장 큰 수 k번 더하기 if m == 0: # m이 0이라면 종료 break result += first m -= 1 # 더할 때..
2021. 3. 10. 17:18
최근댓글