백준 11399번 ATM 파이썬

감귤·2023년 9월 19일

백준 그리디

목록 보기
2/2
post-thumbnail

출처 - https://www.acmicpc.net/problem/11399

import sys

# n명의 사람 입력받기
n = int(input())

# 돈을 인출하는 데 걸리는 시간
p = list(map(int, sys.stdin.readline().split()))

# 인출하는 데 걸리는 시간이 작은 사람부터 인출해야하므로 정렬
p.sort()

new = 0 # 각각이 돈을 인출하는 데 걸리는 시간 초기화
sum = 0 # 돈을 인출하는 데 걸리는 시간의 합 초기화


for i in p:
    new += i     # 시간 작은 것부터 new에 저장
    sum += new   # 누적합 구하기
print(sum)

0개의 댓글