반응형
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
1차 풀이)
오름차순으로 정렬 후에 누적합으로 구하면 될듯..?
N = int(input())
times = list(map(int, input().split()))
result = 0
sum = 0
times.sort()
for i in times:
sum+=i
result+=sum
print(result)
반응형
'⚙️ 알고리즘 > 문제풀이' 카테고리의 다른 글
| [Swift] 프로그래머스 코딩테스트 입문 - 구슬을 나누는 경우의 수 (0) | 2023.01.18 |
|---|---|
| [Swift] 프로그래머스 / 코딩테스트 입문 - 합성수 찾기 (0) | 2023.01.06 |
| [백준/파이썬] 2869 - 달팽이는 올라가고싶다 (0) | 2021.04.25 |
| [백준] 2217 - 로프 (다시풀기) (0) | 2021.03.04 |
| [백준] 11047 - 동전 0 (0) | 2021.03.04 |