문제풀이) 백준 - 11399 / ATM

velg·2021년 5월 1일
0

문제 링크

문제 요약

1. 사람 수와 사람마다 돈 인출 시 걸리는 시간이 주어졌을 때 필요한 시간의 합이 최소인 경우를 구하라.
2. 문제에서 요구하는 합은 개인당 돈 인출에 필요한 시간들의 합이다.

요점

어떻게 줄을 세워야 최소값을 얻을 수 있을까

코드

n = int(input())
p = sorted(list(map(int, input().split(' '))))
sum = 0
result = 0
for t in range(len(p)):
  sum += p[t]
  result += sum
print(result)

코드 풀이

오름차순 정렬 후 차례대로 합을 result에 담아 출력하였다.
profile
초보 개발자

0개의 댓글