문제
나의 답안
n=int(input())
a=list(map(int,input().split()))
time=0
a.sort()
for i in range(n):
for j in range(i+1):
time+=a[j]
print(time)
- 시간의 최솟값을 출력하기 위해 sort로 정렬을 해준다.(앞에서 시간이 오래걸릴수록 뒷사람이 기다리는 시간은 길어짐)
- 반복문을 통해 한사람씩 순서대로 구해준다. 두번째 반복문의 범위를 i+1로 설정해주면서 앞사람의 시간 값을 계속 더해주도록 한다. (2번 사람의 소요 시간 = 1번 사람 시간+2번 사람 시간)