14241.md

백준 14241번 슬라임 합치기

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

---

코드 설명

• 점수의 최대값을 구하기 위해서는 가잔 큰 수끼리 곱해야 최대값이 나온다.
• 주의할 점은 슬라임의 크기와 얻는 점수를 잘 구분해서 풀어야 한다는 점으로 그 외에는 크게 어려운 점이 없는 쉬운 문제이다.

소스코드

• 메모리 : 30864 KB
• 시간 : 80 ms

import sys

n = int(input())
slime = list(map(int, sys.stdin.readline().split()))
slime.sort()
score = 0
while len(slime) != 1:
	score += slime[-1]*slime[-2]
	new = slime[-1]+slime[-2]
	slime.pop()
	slime.pop()
	slime.append(new)
print(score)