글 읽기 - 질문입니다

lss5555 2년 전 0

복잡도가 그리높게안나오는것같은데 왜 시간초과가뜰까요 ㅜㅜ

import heapq
import sys

n=int(sys.stdin.readline())
l = [0]+list(map(int, sys.stdin.readline().split()))


a=(n+1)//2
l.sort()
l=l[:a+1]
maxh=[]

for i in l:     
      heapq.heappush(maxh,-i)
c=0
while 1:
      k=heapq.heappop(maxh)
      k=-k
      k=k//2
      c+=1
      
      if k==0:
            print(c)
            break
      heapq.heappush(maxh,-k)

ai4youej 2년 전 0

0이 나올때까지 루프를 돌리지 않는 방법이 있습니다.

Hint: Use log2

lss5555 2년 전 0

감사합니다 너무 어렵게 생각했네요

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

문제

문제

출처

ICPC

질문입니다

lss5555 2년 전 0

ai4youej 2년 전 0

lss5555 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말