BOJ/백준-14241-python

문제📖

풀이🙏

• 첫째 줄에 슬라임의 개수 N이 주어진다.
• 둘째 줄에는 슬라임의 크기가 주어진다.
• 영선이와 효빈이는 두 슬라임을 골라서 하나로 합쳐야 한다.
• 게임은 슬라임이 하나 남았을 때 끝난다.
• 슬라임을 합칠 때 마다 두 사람은 x*y 점수를 얻게 된다.
• 첫째 줄에 영선이와 효빈이가 얻을 수 있는 점수의 최댓값을 출력한다.

코드💻

# boj, 14241 : 슬라임 합치기, python3
# 그리디 알고리즘
import sys

def merge_slime(n, l):
    result = 0
    
    for i in range(n):
        for j in range(i+1, n):
            result += l[i] *l[j]
    
    return result

N = int(sys.stdin.readline())
h = list(map(int, sys.stdin.readline().split()))

print(merge_slime(N, h))

결과😎

출처 && 깃허브📝

boj
github