본문 바로가기
[Python]/[Python 알고리즘]

[파이썬/Python] 백준 11399번: ATM

by Yong9_9 2022. 11. 16.

문제는 다음과 같다

https://www.acmicpc.net/problem/11399

 

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

 

소스코드

n = int(input())
time = list(map(int, input().split()))

time.sort()
result = 0
sum = 0

for i in range (n):
    result = (time[i]+result)
    sum += result


print(sum)

풀이

사람의 수를 먼저 입력받고 걸리는 시간은 list를 이용해 저장하였다. 필요한 시간의 합의 최솟값을 출력해야 하므로  sort함수를 이용해 오름차순으로 정렬한반복문을 이용하여 걸리는 시간의 총합을 구하였다.

 

result는 더 할 숫자들

sum은 시간의 총합이다.

 

 

댓글