본문 바로가기
Problem Solving/Greedy

[그리디] 백준 11399번: ATM

by ggyongi 2021. 5. 22.
반응형

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

 

11399번: ATM

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

www.acmicpc.net

n = int(input())
nums = list(map(int,input().split()))
nums.sort()

sum = 0
temp = 0
for i in range(len(nums)):
    temp += nums[i]
    sum += temp
print(sum)

기본적인 그리디 문제

 

비전공자 네카라 신입 취업 노하우

시행착오 끝에 얻어낸 취업 노하우가 모두 담긴 전자책!

kmong.com

댓글