[백준 파이썬] 11399번 ATM

JY·2022년 5월 5일
0

백준

목록 보기
1/3

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

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

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

sol) 걸리는 시간을 오름차순으로 정렬한 후 차례로 합한다.

n = int(input())  # 사람 수 입력 받기
p = list(map(int, input().split())) # 각 사람이 걸리는 시간 입력 받기

time = 0
p.sort() # 걸리는 시간 오름차순으로 정렬

for i in range(n): 
    for j in range(i+1):
        time += p[j]

print(time)

0개의 댓글