[백준]ATM
2020. 8. 20. 00:06ㆍ1일 1 알고리즘
줄을 서 있는 사람의 수 N과 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어졌을 때, 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하는 알고리즘을 작성하여봅니다.
num_ppl = int(input())
waiting_time = list(map(int, input().split()))
answer = 0
waiting_time.sort()
for i in range(num_ppl):
answer += waiting_time[i] * (num_ppl-i)
print(answer)
이 문제를 해결하기위해 변수와 리스트 그리고 sort로 정렬하여줍니다 다음으로 for문을 사용하여 지정한 수의 횟수만큼 반복하여주고 리스트에 입력한 값을 가져와 num_ppl에 있는 값에 i를뺀값을 더해주고 리스트에있는 값과 곱해줍니다 그리고 그값을 answer에 누적시켜 출력해줍니다
'1일 1 알고리즘' 카테고리의 다른 글
[백준]배수와 약수 (0) | 2020.08.21 |
---|---|
[백준]잃어버린 괄호 (0) | 2020.08.20 |
회의실배정 (0) | 2020.08.18 |
[백준]동전 0 (0) | 2020.08.17 |
[백준]평범한 배낭 (0) | 2020.08.16 |