글 읽기 - 도와주세요

benscience 2년 전 0

아래 코드 틀림 처리되고

else문을 지우고 14라인에 sum>=M으로 고치니 맞음 처리되는데

무슨 차이인지 설명좀 해주세요 ㅠㅠ

N, M = map(int, input().split())
tree = list(map(int, input().split()))
sum=0
start,end=1,max(tree)

while start <= end:
    mid =int((start+end)/2)
    sum=0
    for x in range(len(tree)):
        if(mid<tree[x]):
            sum+=tree[x]-mid
        if sum>=M:
            break
    if sum>M:
        start=mid+1
    elif sum<M:
        end=mid-1
    else:
        end=mid
        break
    
print(end)
        
 

naracar12 2년 전 0

while 안에 for 루프에서 sum이 M이상이 되면 중단하도록 짠게 원인인듯 싶습니다.

잘린 나무의 총 합이 M이상이 되면 자르던 행위를 중간에 멈추는데, while 루프에서 else가 없으면 수정된 값(start=mid+1)으로 탐색을 다시 시작합니다. 하지만 else로 break을 해주면 탐색하던 중의 mid값이 최종결과물이다 라고 제출하는데, 그 mid값은 나무를 자르다가 중간에 멈췄을 때의 값이므로 정답이 아닐 수 있습니다.

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

문제

문제

출처

ICPC

도와주세요

benscience 2년 전 0

naracar12 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말