문제
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)
댓글남기기