글 읽기 - 파이썬 시간초과

rkdejr2321 2년 전 1

예제는 다 나오는데 어디서 시간초과가 나는지 모르겠습니다ㅠㅠ

import sys

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

start = 0
end = max(tree)
result = 0

while(start <= end):
    total = 0
    mid = (start + end) // 2
    for x in tree:
        if x > mid:
            total  += x - mid
    if total < M:
        end = mid - 1
    else:
        result = mid
        start = mid + 1
print(result)

amsminn 2년 전 0

로직에는 큰 문제가 없어보이는데 상수차이인가봐요.....

rkdejr2321 2년 전 1

13~15줄 list comprehension으로 바꿔서 해결했습니다!

ny2485 2년 전 0

혹시 list comprehension 코드 볼 수 있을까요?!

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

문제

문제

출처

ICPC

파이썬 시간초과

rkdejr2321 2년 전 1

amsminn 2년 전 0

rkdejr2321 2년 전 1

ny2485 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말