글 읽기 - python 시간 초과 질문

quf9484 3년 전 0

다른 정답코드를 비교하더라도 저와 로직이 같은데 왜 시간초과가 나는지 도저히 모르겠습니다.

알려주시면 정말 감사합니다.

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

left = 0
right = max(trees)
while left <= right:
    height = (left+right)//2
    total = 0
    for i in trees:
        if i > height:
            total += i-height
    if total < M:
        right = height-1
    else:
        left = height+1

print(left-1)

wockd9600 3년 전 1

11줄부터 13줄을 아래와 같이 변경하셔야 합니다.

저도 자세한 이유는 모르겠어요.

아마 일일이 더하는 것보다 한 번에 더하는 게 더 효율적이어서 그런 거 같은데 확실하진 않습니다.

total = sum(i-height if i > height else 0 for i in trees)

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

문제

문제

출처

ICPC

python 시간 초과 질문

quf9484 3년 전 0

wockd9600 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말