ALGORITHM/SOLVE
[BOJ] 백준 - 11399번 ATM 파이썬 풀이 (그리디)
Jungry_
2020. 9. 1. 00:59
반응형
https://www.acmicpc.net/problem/11399
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
분류 : 그리디
풀이에 핵심이 되는 점은 소요 시간이 적은 순서대로 ATM 을 이용할때 최소 시간이 걸린다는 것이다.
풀이
#ATM
people = int(input())
time = list(map(int,input().split()))
time.sort()
result = 0
for i in range(people):
count = 0
for j in range(0,i+1):
count += time[j]
result += count
print(result)
time 을 입력 받은 후에 sort 로 작은 순서대로 정렬을 해준다
이후에 이중 for문을 이용해서 각 사람 별 소요 시간을 더해주면 해결 !_!
반응형