취준생의 코딩테스트 연습기

[백준] 11399번 ATM / 파이썬(python) 본문

코딩테스트/백준

[백준] 11399번 ATM / 파이썬(python)

Jiwon_C 2021. 4. 9. 22:29

# 문제 링크

www.acmicpc.net/problem/11399

 

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. 누적된 값들의 합을 구한다.

 

'코딩테스트 > 백준' 카테고리의 다른 글

[백준] 13305번 주유소 / 파이썬(python)  (0) 2021.04.11
[백준] 1541번 잃어버린 괄호 / 파이썬(python)  (0) 2021.04.09
[백준] 1931번 회의실 배정 / 파이썬(python)  (0) 2021.04.08
[백준] 11047번 동전 0 / 파이썬(python)  (0) 2021.04.07
[백준] 1934번 최소공배수 / 파이썬(python)  (0) 2021.03.30
'코딩테스트/백준' Related Articles more
Comments