알고리즘 문제
[백준] 11399 ATM
feelcoding
2020. 1. 10. 15:03
728x90
단계별로 풀어보기 그리디 알고리즘의 3단계 문제
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
운영체제에서도 배운 SJF(Shortest Job First)로 하면 기다리는 시간이 최소가 된다.
from sys import stdin
n = int(input())
time = list(map(int, stdin.readline().split()))
time.sort()
acc = [0] * n
acc[0] = time[0]
for i in range(1, n):
acc[i] = acc[i - 1] + time[i]
total = 0
for i in range(n):
total += acc[i]
print(total)
728x90