글 읽기 - 파이썬 이분탐색으로 풀어도 시간초과가 납니다... 왜 일까요? ㅠㅠ

a_tom 2년 전 0

다른 분들과 그렇게 코드가 차이나는것 같지도 않은데 왜 시간초과일까요 ㅠㅠㅠ

import sys
N, M = list(map(int, sys.stdin.readline().split()))
trees = list(map(int, sys.stdin.readline().split()))

#첫번째 start, end 값
# tallest = max(trees)
# start = tallest - M
# end = tallest - 1

#두번째 start, end 값
start = 1
end = max(trees)

while start <= end :
    midd = (start+end)//2
    woods = 0
    for i in trees:
        if i > midd :
            woods += (i-midd)
    if woods < M :
        end = midd - 1
    else:
        start = midd + 1

print(end)

fail 2년 전 1

Python에서 비슷한 코드더라도 함수에 들어가지 않은 경우 유의미한 시간지연이 발생할 수 있습니다.

저도 잘 이해는 안가지만 아래의 글에서 해당 내용을 확인하실 수 있습니다.

https://stackoverflow.com/questions/11241523/why-does-python-code-run-faster-in-a-function

따라서 반복문을 함수안에 넣고 똑같이 구현하시면 통과하실 수 있으실 겁니다.

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

문제

문제

출처

ICPC

파이썬 이분탐색으로 풀어도 시간초과가 납니다... 왜 일까요? ㅠㅠ

a_tom 2년 전 0

fail 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말