파이톨치

[백준] 그리드 알고리즘 - ATM 본문

알고리즘

[백준] 그리드 알고리즘 - ATM

파이톨치 2021. 8. 11. 18:50
728x90

[문제 및 출처]

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

 

11399번: ATM

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

www.acmicpc.net

[내용]

이건 그냥 하면 된다. 순서대로 정렬하고 더해주기.

[코드]

n = int(input())
array = list(map(int, input().split()))

array.sort()

result = 0
for i in range(n):
    result += (array[i] * (n-i))

print(result)
728x90
저작자표시

'알고리즘' 카테고리의 다른 글

Greedy Algorithm : 1449 수리공 상승  (0) 2022.09.02
[백준] 18258 - 큐2  (0) 2021.09.24
[백준] 그리디 알고리즘 - 회의실 배정  (0) 2021.08.11
[백준] 그리디 알고리즘-동전0  (1) 2021.08.10
[BOJ][Python] 2156-포도주 시식  (0) 2021.08.08
'알고리즘' Related Articles more