알고리즘/그리디

[BOJ] 백준 11399번 : ATM (python)

_Jin_ 2023. 5. 3.

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

 

11399번: ATM

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

www.acmicpc.net

 

풀이

num  = int(input())

li = list(map(int, input().split()))

li.sort()

sum =0
k=1

while True:
    if k > len(li):
        break
    
    for i in range(k): 
        sum += li[i]
  
    k += 1

print(sum)

'알고리즘 > 그리디' 카테고리의 다른 글

[BOJ] 백준 11047번 : 동전 0 (python)  (0) 2023.05.03

댓글