코드
N = int(input())
people = list(map(int, input().split()))
people.sort()
total = 0
for i in range(1,N+1):
total += sum(people[:i])
print(total)
해당문제는 단순히 정렬을 하고 각 사람이 기다린 시간을 더하면 된다.
정렬 후에는 python은 slice 메서드를 활용하여 처음부터 해당 사람이 기다린 총시간을 total에 더하게 되면 이 문제의 해답을 구할 수 있게 된다
'알고리즘 > 백준' 카테고리의 다른 글
백준-11728-배열합치기 (0) | 2024.04.12 |
---|---|
백준-1181-단어정렬 (0) | 2024.04.10 |
백준-1158-요세푸스 문제 (1) | 2024.04.06 |
백준-2563-색종이 (1) | 2024.04.06 |
백준-8979-올림픽 (0) | 2024.04.05 |