diff --git "a/solution/BOJ_1715_\354\271\264\353\223\234_\354\240\225\353\240\254\355\225\230\352\270\260/\352\271\200\354\247\200\354\233\220.py" "b/solution/BOJ_1715_\354\271\264\353\223\234_\354\240\225\353\240\254\355\225\230\352\270\260/\352\271\200\354\247\200\354\233\220.py" new file mode 100644 index 0000000..71c6b15 --- /dev/null +++ "b/solution/BOJ_1715_\354\271\264\353\223\234_\354\240\225\353\240\254\355\225\230\352\270\260/\352\271\200\354\247\200\354\233\220.py" @@ -0,0 +1,19 @@ +import heapq + +N = int(input()) +card_deck = [] +for _ in range(N): + heapq.heappush(card_deck, int(input())) + + +if len(card_deck) == 1: #1개일 경우 비교하지 않아도 된다 + print(0) +else: + answer = 0 + while len(card_deck) > 1: #1개일 경우 비교하지 않아도 된다 + temp_1 = heapq.heappop(card_deck) #제일 작은 덱 + temp_2 = heapq.heappop(card_deck) #두번째로 작은 덱 + answer += temp_1 + temp_2 #현재 비교 횟수를 더해줌 + heapq.heappush(card_deck, temp_1 + temp_2) #더한 덱을 다시 넣어줌 + + print(answer)