글 읽기 - 파이썬 우선순위큐(heapq) 질문 있습니다.

rsh4297 3년 전 0

위 코드로는 틀렸습니다가 나오고

아래 코드로는 맞았습니다가 나옵니다.

무슨 차이가 있을까요?

heapq.heappush(q,heapq.heappop(q)+heapq.heappop(q))
    sum+=q[0]
##################################################333
x = heapq.heappop(q) ; y = heapq.heappop(q)
sum += (x+y)
heapq.heappush(q,x+y)

kms1844 2년 전 0

heapq.heappush(q,heapq.heappop(q)+heapq.heappop(q))

sum+=q[0]

일때

10 + 20 = 30이라 25보다 클텐데.

heapq.heappop(q)+heapq.heappop(q) < 이 두개 더한 값이 q[0]에 있다고 보장을 못하지 않을까요?

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

문제

문제

출처

ICPC

파이썬 우선순위큐(heapq) 질문 있습니다.

rsh4297 3년 전 0

kms1844 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말