[Python] 백준 11399번 'ATM'

문제

11399번: ATM

입력

• 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

출력

• 첫째 줄에 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 출력한다.

문제 풀이

• 대기 시간을 입력받은 후 오름차순으로 정렬 ( 가장 적은 대기시간 발생시키기 위해)
• 0 + (0 + 1) + (0 + 1 + 2) 이런식으로 더해주면 되므로 이중 for문 돌려서 0번째 인덱스부터 값 더하기 I까지 값 더하기
• 더한 결과 출력

코드

n = int(input())
p = list(map(int,input().split()))
p.sort()
sum = 0

for i in range(len(p) + 1):
    for j in range(i):
        sum += p[j]
print(sum)