ATM(그리디)

mangyun·2021년 11월 30일
0

BOJ

목록 보기
9/21

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

1. 코드

n = int(input()) # 사람 수 
arr = list(map(int,input().split())) # 인출 시간
arr.sort() # 정렬

result = 0

for i in range(1,n):
    arr[i] += arr[i-1] # 인출 시간 갱신

print(sum(arr))

2. 아이디어

전형적인 최솟값 오름차순 문제이다.
전체 출력을 반복문 한개로 간단히 구현한다.

profile
기억보다는 기록을 하자.

0개의 댓글