[백준] 11399번 : ATM (파이썬)



문제





나의 답안

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)
  1. 시간의 최솟값을 출력하기 위해 sort로 정렬을 해준다.(앞에서 시간이 오래걸릴수록 뒷사람이 기다리는 시간은 길어짐)
  2. 반복문을 통해 한사람씩 순서대로 구해준다. 두번째 반복문의 범위를 i+1로 설정해주면서 앞사람의 시간 값을 계속 더해주도록 한다. (2번 사람의 소요 시간 = 1번 사람 시간+2번 사람 시간)

좋은 웹페이지 즐겨찾기