글 읽기 - 반례좀 찾아주세요. ㅜㅜ 왜 틀렸는지 이해가 안되네요.

mjk870 1년 전 0

start 를 왜 1로 시작을 해야하나요? 0으로 시작하면 틀리더라고요... 이해가 잘 안되가지고 질문을 하게 되었습니다.

a,b=map(int,input().split())
arr=[]
for i in range(a):
    c=int(input())
    arr.append(c)

start,end = 0, max(arr)

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

bomul1128 1년 전 1

start가 0에서 시작하면, 이분 탐색을 진행하다가 mid 값이 0이 나오는 순간이 생길 수 있습니다.

그래서 14번째 줄에서 ZeroDivisionError 가 발생할 겁니다

mjk870 1년 전 0

아 그래서 그런 오류가 떴네요 반례를 계속 생각하다가 생각이 안나서 이해가 안되었는데 감사합니다!!

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

문제

문제

출처

ICPC

반례좀 찾아주세요. ㅜㅜ 왜 틀렸는지 이해가 안되네요.

mjk870 1년 전 0

bomul1128 1년 전 1

mjk870 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말