코딩테스트/백준
[백준] 11399번 ATM / 파이썬(python)
Jiwon_C
2021. 4. 9. 22:29
# 문제 링크
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
# Soultion
걸리는 시간의 최소값을 구하기위해서는 오름차순으로 정렬하는 것이 중요하다.
|
1
2
3
4
5
6
7
8
9
10
|
n = int(input())
li = list(map(int,input().split()))
li.sort()
s = 0
tm = []
for i in li:
s += i
tm.append(s)
print(sum(tm))
|
cs |
3. 오름차순 정렬
5. 누적되는 값 저장할 변수
6. 각 순서에서 걸리는 값을 저장할 리스트
7. li에 들어있는 변수들을 한개씩 꺼내면서 s와 tm에 값을 추가해준다.
10. 누적된 값들의 합을 구한다.