[백준] 20117 - 호반우 상인의 이상한 품질 계산법

문제 링크

https://www.acmicpc.net/problem/20117

느낀 점

어떻게 하면 최댓값을 달성할 수 있는지 생각을 잘해보면 쉽게 풀 수 있는 문제!

import sys
import collections
N = sys.stdin.readline()
answer = 0
quality = collections.deque(sorted(list(map(int, sys.stdin.readline().split()))))
while quality:
    if len(quality) == 1:
        num_tail = quality.pop()
        answer += num_tail
        break
    num_head = quality.popleft()
    num_tail = quality.pop()
    answer += (num_tail * 2)
print(answer)