상상쓰

[백준] 슬라임 합치기 본문

Coding Test

[백준] 슬라임 합치기

상상쓰 2021. 6. 29. 16:31

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

 

14241번: 슬라임 합치기

영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다. 모든 슬라임은 양수 크기를 가지고 있다. 두

www.acmicpc.net

 

슬라임을 합쳐봅시다!

 

import sys

N = int(sys.stdin.readline())
array = list(map(int, sys.stdin.readline().split()))
array.sort(reverse=True)
answer = 0

for i in range(1, len(array)):
    answer += (array[i-1] * array[i])
    array[i] = array[i-1] + array[i]

print(answer)

'Coding Test' 카테고리의 다른 글

[백준] ZOAC 2  (0) 2021.06.30
[프로그래머스] 체육복  (0) 2021.06.30
[프로그래머스] 디스크 컨트롤러  (0) 2021.06.29
[프로그래머스] 순위  (0) 2021.06.29
[백준] 라디오  (0) 2021.06.28
'Coding Test' Related Articles more
Comments