글 읽기 - 두 코드의 시간차이가 궁금해요

정답

시간초과

바뀐 것 하단 코드 참고

혹시몰라서 약간의 최적화만 해준거같은데

저렇게 유의미한 시간차이가 날줄 몰랐네요

시간제한이 빡빡해서 생긴 일일까요?

num이 매우 작은수일경우 문제가 생깁니다.

정답
num = int(input())
    if num >= back[0]:
        heappush(back, num)
    else:
        heappush(forward, -num)
시간초과
heappush(back, int(input()))

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

Baekjoon Online Judge