본문 바로가기
Algorithm/Greedy

[백준] 14241번 슬라임 합치기

by 등촌동 꼬북이 2020. 10. 20.

뭐지.. 이거..

 

실1 문제인데 왤캐 쉬워;;

 

10분컷;;

 

import sys

def greedy(slime, N):
    ans = 0
    for i in range(N - 1):
        x = slime[i]
        y = slime[i + 1]
        ans += x * y
        slime[i + 1] = x + y
    return ans

N = int(sys.stdin.readline())

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

print(greedy(slime, N))

'Algorithm > Greedy' 카테고리의 다른 글

[백준] 2812번 크게 만들기  (0) 2020.11.28
[백준] 11508번 2+1 세일  (0) 2020.10.20
[백준] 1946번 신입 사원  (0) 2020.10.20
[백준] 1202번 보석 도둑  (0) 2020.10.20
[백준] 11509번 풍선 맞추기  (0) 2020.10.19

댓글