사실 풀이법을 문제에서 제시해준 것이나 마찬가지이기 때문에 간단한 알고리즘 문제였다:
import sys
N = int(sys.stdin.readline())
net_time = 0
times = list(map(int, sys.stdin.readline().split()))
times.sort()
for i in range(N):
net_time += sum(times[:i+1])
print(net_time)
나 포함 앞의 사람들이 걸린 시간을 더해주면 되는 것이므로, 입력받은 시간을 순서대로 정렬한 후, 이를 for문
을 사용하여 앞의 마지막까지 더해준다
'알고리즘 테스트 > 백준 문제풀이 및 해설' 카테고리의 다른 글
<백준 문제풀이: 1037번> 파이썬 - 약수 (0) | 2020.12.24 |
---|---|
<백준 문제풀이: 5086번> 파이썬 - 배수와 약수 (0) | 2020.12.24 |
<백준 문제풀이: 11047번> 파이썬 - 동전 0 (0) | 2020.12.19 |
<백준 문제풀이: 11054번> 파이썬 - 가장 긴 바이토닉 부분 수열 (0) | 2020.12.18 |
<백준 문제풀이: 15652번> 파이썬 - N과 M(4) (0) | 2020.12.16 |