728x90
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
그리디~ 하게 걸리는 시간을 오름차순으로 정렬한 후에
앞에서 부터 문제 조건에 맞게 시간을 합해주면 된다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
import sys
from collections import deque
input = sys.stdin.readline
n = int(input())
arr = list(map(int, input().split()))
arr = sorted(arr)
sum_ = 0
result = 0
for n in arr:
sum_ += n
result += sum_
print(result)
|
cs |
728x90
'PS > 백준' 카테고리의 다른 글
| [백준 11279번] 최대 힙 (파이썬/python) (0) | 2021.06.15 |
|---|---|
| [백준 2606번] 바이러스 (파이썬/python) (0) | 2021.06.15 |
| [백준 11866번] 요세푸스 문제 0 (파이썬/python) (0) | 2021.06.15 |
| [백준 1541번] 잃어버린 괄호 (파이썬/python) (0) | 2021.06.15 |
| [백준 9663번] N-Queen (파이썬/python) (0) | 2021.06.15 |
