https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
> 그리디 알고리즘
각 사람이 기다리는 시간을 더할 때 작은 값부터 더하면 최종 합은 최솟값이 되므로 입력받은 시간 리스트를 정렬한 후 반복문을 사용해 합을 구하면 된다.
time은 사람들이 각각 기다리는 시간이고 이를 최종 합인 result에 더해준다.
'python > 알고리즘 문제풀이' 카테고리의 다른 글
| [백준 | 파이썬3] 2579. 계단오르기 - 동적계획법 (4) | 2021.08.10 |
|---|---|
| [백준 | 파이썬3] 11650. 좌표 정렬하기- 정렬 (0) | 2021.08.09 |
| [백준 | 파이썬3] 1966. 프린터 큐- 큐 (0) | 2021.08.05 |
| [백준 | 파이썬3] 1904.01타일-동적계획법 (0) | 2021.08.05 |
| [백준 | 파이썬3] 11866. 요세푸스 문제 0 - 큐 (0) | 2021.08.04 |