글 읽기 - 코드 일부 변경하면 통과하는데 이유가 뭘까요?

jsksj95 3년 전 0

if budget >= m:
    right = mid - 1

이렇게 적으면 틀렸다고 나오는데

부등호가 어떤 영향을 주나요?

def solve():
    if sum(cities) <= m:
        return max(cities)

    left, right = 0, max(cities)
    while left <= right:
        mid = (left + right) // 2 # 상한액
        budget = sum([min(mid, ask) for ask in cities])

        if budget > m:
            right = mid - 1
        else:
            left = mid + 1

    return right

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

문제

문제

출처

ICPC

코드 일부 변경하면 통과하는데 이유가 뭘까요?

jsksj95 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말