[백준]ATM

2020. 8. 20. 00:061일 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