ATM

2428 단어 DPDP

백준 11399


방법1. 동적 계획법


import sys

n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))
arr.sort()

for i in range(1, n):
    arr[i] = arr[i] + arr[i-1]
print(sum(arr))

그리디 알고리즘으로 분류되어있던데 정렬때문인가..?
이 문제는 값을 입력받아 리스트를 정렬한 후, i번째를 i번째와 i-1번째 값의 합으로 바꾸었다. 그리고 arr의 합을 구해주면 되는 간단한 문제이다.

좋은 웹페이지 즐겨찾기