백준 11399 - ATM (Python)
2023. 8. 2. 12:37ㆍ알고리즘
문제
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
풀이
i=int(input())
p = sorted(map(int,input().split()))
res = 0
print(p)
for j in p:
res += i*j
i-=1
print(res)문제에서 요구되는 최소의 조건은 시간 오름차순으로 정렬되었을 때이다. 오름차순으로 정렬했을 때의 총 시간을 계산해주면 된다.