문제

https://www.acmicpc.net/problem/11399

풀이

지문에서 모든 힌트를 다 줬기 때문에, 그대로 코드에 옮기기만 하면 되는데
제한조건만 잘 확인하면 점화식까지 세울 필요도 없었다.
1초 제한에 N의 최대가 1,000이었기 때문에 그냥 O(n)시간 풀이로 해결해도 된다.

N = int(input())
time = sorted(list(map(int, input().split())))
up, answer = 0, 0
for t in time:
    up += t
    answer += up
print(answer)

댓글남기기