백준 12845 모두의 마블 파이썬

 

12845번: 모두의 마블

 

포인트

여러 케이스를 만들어 시도하다보면 결국 가장 큰 카드를 중심으로 합성을 시작해야 함을 알 수 있다.

그리고 더 중요한 포인트는, 결국 가장 큰 (숫자) 카드가 다른 모든 카드와 합성 된다는 것. 

 

문제에서는 인접한 카드끼리 합성한다고 돼 있어, 카드의 순서를 변경하면 안된다고 생각할 수 있다.

하지만 숫자가 가장 큰 카드를 중심으로 모든 카드가 합성되기에 단순히 정렬시켜도 무방하다.

정렬후엔 모든게 수월해진다.

 

코드

N = int(input())
cards = sorted(list(map(int, input().split())), reverse=True)

result = [(cards[0] + card) for idx, card in enumerate(cards) if idx > 0]
print(sum(result))

# damn pythonic