Greedy(1)_ATM 문제_(11399번)

작성일 | In

백준 11399번

ATM이 한대 밖에 없다. p1=3, p2=1, p3=4, p4=3, p5=2인 경우를 생각해보자. [1,2,3,4,5] 순서로 줄을 선다면, 총 돈을 인출하는데 필요한 시간의 합은 3+4+8+11+13 = 39분이 된다. 줄을 2,5,1,4,3 순으로 서면, 총 32분이 된다.

줄을 서 있는 사람의 수 N과 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어졌을 때, 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하는 프로그램 작성.

답안

sorting 한 다음에 더하면 끝이네.

T = int(input())

arr = list(map(int, input().split()))
arr2 = [0]*T  # 값을 누적할 리스트
arr.sort()

sum = 0
for i in range(0, T):
    for j in range(0, i):
        sum += arr[j]
    sum += arr[i]
print(sum)

참고자료

0%