본문 바로가기

Coding test

[백준/12845/파이썬] 모두의 마블


소스코드


N = int(input())
goldlist= list(map(int,input().split()))
print(max(goldlist)*(N-2)+sum((goldlist)))

알고리즘

합쳐나가다 보면 가장 큰 수가 계속 더해지는것을 알 수 있다. (N-2번)

그후 전체 리스트의 합을 더하면 된다.