이분탐색 파이썬문제 질문입니다

Question

백준 예산(2512번) 문제입니다. https://www.acmicpc.net/problem/2512문제가 길어 링크를 첨부했습니다.import sys input &#61; sys.stdin.readline n&#61;int(input()) array &#61; list(map(int,input().split())) # 예산 요청 m&#61;int(input()) # 총 예산 start,end &#61; min(array),max(array) //!!!!!!!!!궁금한 곳!!!!!!!!! start&#61;0 이어야함 while start <&#61;end: result&#61;0 mid &#61; (start&#43;end)//2 # 상한액 설정 for i in array: if i>&#61; mid: # 요청한 금액이 상한액 이상라면 result &#43;&#61;mid # 상한액 더하기 else: # 요청한 금액이 상한액 미만이라면 result &#43;&#61;i # 요청한 금액 더하기 if result >&#61; m: # 예산 총액이 총 예산이하라면 end &#61;mid-1 else: # 예산 총액이 총 예산을 초과한다 start&#61;mid&#43;1 print(end) //!!!!!!!!!궁금한 곳!!!!!!!!!제가 궁금한 부분은 2군데 입니다.하나는 start를 0이 아닌 array의 최솟값을 두면 틀린다는 것입니다. 최솟값을 시작점으로 두면 비교해야할 숫자가 줄어 좋은거 아닌가?라는 생각이 듭니다.다른하나는 왜 end가 정답이 될까 입니다. start가 end를 초과하면서 while문이 깨지게 되고 이때 end가 정답이 되는데 왜 이렇게 되는지 이해가 안갑니다.답변 주시면 정말 감사하겠습니다.

kenu,전독시 · Answer

from: https://chat.openai.com

이분탐색 파이썬문제 질문입니다

1개의 답변

기술 목록