글 읽기 - 1654 이분 분할 문제 시간초과

asdf1357 3년 전 0

이분 분할로 접근했는데 어디서 시간초과가 난지 모르겠습니다

구글링 해서 정답은 찾아보았지만, 그래도 어디서 많이 잡아먹는지 궁금합니다

혹시 5번째 줄 max 구하는 것에서 sum을 하느라 다 잡아먹는 건가요??

import sys

K, N = map(int, sys.stdin.readline().split())
lines = [int(sys.stdin.readline()) for _ in range(K)]
min, max =  0, int(sum(lines) / N)
P = -1

while True:

    mid = int((min + max) / 2)
    lines_sum = sum((int(i / mid) for i in lines))

    if P == mid and N == lines_sum:
        print(mid)
        break
    else:
        P = mid
        if lines_sum > N or N == lines_sum:
            min = mid+1

        elif lines_sum < N :
            max = mid-1

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

문제

문제

출처

ICPC

1654 이분 분할 문제 시간초과

asdf1357 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말