(백준) 슬라임 합치기(Python3) (해설없음)

일만 할 줄 알고 기술만 알면 된다고 생각했는데..,, 해보고 나니.. 알고리즘의 중요성을 깨달았다.

 

프로그래머스에서 한 문제를 풀고 1년 동안 손도 안댔었다니..

 

이제 다시 알고리즘을 시작한다.

늘 똥을 찍어먹어봐야 아는 고집쟁이는 이렇게 뒤늦은 후회를..한...다 흑

 

slime_cnt = int(input())
slime = list(map(int, input().split()))
slime.sort()

slime_point = 0
new_slime = 0

while 1:
    if len(slime) <= 1:
        break
    new_slime = slime[-1] + slime[0] # 
    slime_point += slime[-1] * slime[0] # 
    slime.pop(0)
    slime.pop(-1)
    slime.append(new_slime)    
    
print(slime_point)

 

그래도 똥 찍어먹고도 정신 못차린것 보다는 낫지~