문제는 다음과 같다
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은 시간의 총합이다.
'[Python] > [Python 알고리즘]' 카테고리의 다른 글
[파이썬/Python]백준 2839번: 설탕 배달 (0) | 2022.11.18 |
---|---|
[파이썬/Python] 백준 11047번: 동전0 (0) | 2022.11.18 |
[파이썬/Python] 백준 8958번: OX퀴즈 (0) | 2022.08.12 |
[파이썬/Python] 백준 2562번: 최댓값 (0) | 2022.08.12 |
[파이썬/Python] 백준 10818번: 최소, 최대 (0) | 2022.08.12 |
댓글