[백준] 11399 - ATM (그리디) - 결과 포함

[참고] www.acmicpc.net/problem/11399

11399번: ATM

회의실 배정과 비슷한 문제였지만 난이도는 더 낮았다.

 

운영체제라는 전공 수업을 들을 때가 생각났다.

작업 시간이 오래걸리는 프로세스가 앞에 스케줄링이 되면 뒤에 프로세스들은 계속 기다릴 수 밖에 없었다.

이러한 경우를 해결하기 위해 나왔던 CPU 스케줄링 기법 중 하나가 SJF(Shortest Job First) 였다.

작업 시간이 가장 짧은 작업을 앞에 배치하는 것이다.

 

이번 문제도 돈을 인출하는 시간이 가장 짧은 사람 순으로 정렬해서 더해주면 되는 문제였다.

한 명씩 시간을 더할 때는 맨 처음 사람의 시간부터 모두 더해주어야 했다.

 

[전체 소스 코드]

n = int(input())

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

result = 0

time.sort()

for i in range(n):
    for j in range(i + 1):
        result += time[j]

print(result)