글 읽기 - python 질문 있습니다.

cw20 2년 전 0

안녕하세요,

python 수행시간에 대해 질문하려고 합니다.

위의 정답코드와 아래의 시간초과 코드가 어떤 차이가 있는지 모르겠습니다.

제가 생각했을 때는 두 로직이 같은데, 하나는 시간초과가 나고 다른 하나는 통과가 되는 이유가 궁금합니다.

* 3-23 line의 코드가 정답 코드이고, 30-54 line이 코드가 시간초과가 나는 코드이며,

44-47 line의 코드를 17 line과 같이 변경하였습니다.

# 정답 코드

import sys

if __name__ == '__main__':
    N, M = list(map(int, sys.stdin.readline().split()))
    trees = list(map(int, sys.stdin.readline().split()))

    left, right = 0, 0
    for t in trees:
        if right < t:
            right = t

    while left < right:
        mid = (left + right + 1) // 2
        
        num = sum([t - mid if t - mid > 0 else 0 for t in trees])
        if num < M:
            right = mid - 1
        else:
            left = mid
            
    print(left)
    
    
 ###############################################################

# 시간 초과 코드

import sys

if __name__ == '__main__':
    N, M = list(map(int, sys.stdin.readline().split()))
    trees = list(map(int, sys.stdin.readline().split()))

    left, right = 0, 0
    for t in trees:
        if right < t:
            right = t

    while left < right:
        mid = (left + right + 1) // 2
        
        num = 0
        for t in trees:
            if t - mid > 0:
                num += t - mid
                
        if num < M:
            right = mid - 1
        else:
            left = mid
            
    print(left)

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

문제

문제

출처

ICPC

python 질문 있습니다.

cw20 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말