소스코드
N = int(input())
goldlist= list(map(int,input().split()))
print(max(goldlist)*(N-2)+sum((goldlist)))
알고리즘
합쳐나가다 보면 가장 큰 수가 계속 더해지는것을 알 수 있다. (N-2번)
그후 전체 리스트의 합을 더하면 된다.
'Coding test' 카테고리의 다른 글
[백준/20125/파이썬] 쿠키의 신체측정 (0) | 2023.06.01 |
---|---|
[백준/14888/파이썬] 연산자 끼워넣기 (0) | 2023.05.14 |
[백준/11047/파이썬] 동전 (0) | 2023.02.28 |
[백준/18290/파이썬] NM과 K (1) (0) | 2023.02.27 |
[백준/15655/파이썬] N과 M (6) (0) | 2023.02.23 |