글 읽기 - 왜 틀렸다고 나오는지 모르겠어요

dhsjd3 2년 전 0

100% 까지 진행되고 틀렸다고 나오네요

import sys
import heapq
num = int(sys.stdin.readline())
lst = []
for i in range(num):
    T = int(sys.stdin.readline())
    heapq.heappush(lst, T)

def heap_ex(L):
    heapq.heapify(L)
    sum_ = 0
    if len(L) < 2:
        sum_ += heapq.heappop(L)
    else:
        while len(L) >= 2:
            min_ = heapq.heappop(L)
            min_2 = heapq.heappop(L)
            sum_ += min_ + min_2
            heapq.heappush(L, min_ + min_2)
    return sum_

result = heap_ex(lst)
print(result)

choah76 2년 전 1

혹시 N = 1일때 출력값은 heap에서 pop한 것이 답이라고 생각하셨나요?

카드 뭉치가 단 하나만 있을 때는 하나의 카드뭉치로 합치기 위해 필요한 최소한의 비교 수는 0입니다.

1 N (1<=N<=1000)

정답 : 0
출력 : N

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀렸다고 나오는지 모르겠어요

dhsjd3 2년 전 0

choah76 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말