알고리즘/백준[baekjoon]
[baekjoon] 백준 11399번 : ATM (By python)
코딩하는이씨
2022. 6. 11. 23:33
728x90
반응형
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
정답 code
#ATM
n = int(input())
p = list(map(int,input().split()))
sum = 0
p.sort()
for i in range(n):
for j in range(i+1):
sum += p[j]
print(sum)
solution
어렵게 생각할것 없이 오름차순으로 정렬을 하면 제일 대기시간이 긴고객의 시간이 포함되지 않게 된다.
따라서 오름차순 정렬후 계속 더해나가면된다.
중복으로 더해나가짐으로 이중 for문을 이용해 sum에 더하면 된다.
728x90
반응형