문제 출처 : www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
문제 해석 : ATM에 줄을 서있는 모든 사람이 업무를 마치는 순간까지 걸리는 시간이 최소가 되게 하는 문제이다.
문제 풀이 : 앞에서의 대기 시간이 줄어들면 뒤의 사람의 대기시간이 줄어드는 것이 보장되기 때문에 항상 적은 숫자가 앞으로 갈 수록 시간이 적게 걸리는 것이 보장된다.
-> Ai = A1 + A2 + ...... + Ai-1 + Ai 이기 때문이다.
풀이 코드
N = int(input())
P = list(map(int, input().split()))
P.sort()
answer = 0
for i in range(1, N+1):
answer += sum(P[:i])
print(answer)
author : donghak park
contact : donghark03@naver.com
## 문제의 저작권은 백준 알고리즘 사이트에 있습니다. 혹시 문제가 되는 부분이 있으면 연락 바랍니다.
'📊알고리즘, 문제풀이 > 📈문제풀이 (PS)' 카테고리의 다른 글
| [알고리즘][Python] 백준 11723 집합 문제 풀이 (0) | 2021.01.15 |
|---|---|
| [알고리즘][Python] 백준 11403 경로 찾기 문제 풀이 (0) | 2021.01.15 |
| [알고리즘][Python] 백준 11286 절댓값 힙 문제 풀이 (0) | 2021.01.15 |
| [알고리즘][Python] 백준 10026 적록색약 문제 풀이 (0) | 2021.01.14 |
| [알고리즘][Python] 백준 9461 파도반 수열 문제 풀이 (0) | 2021.01.14 |