이진탐색

🥈 Silver2https://www.acmicpc.net/problem/1654   ✅ 정답풀이import sysinput=sys.stdin.readlinen,k=map(int,input().split())lines=[int(input()) for _ in range(n)]answer=1left=1right=2**31-1#binary Searchwhile left=k: #오른쪽 보기 answer=mid left=mid+1 else: right=mid-1print(answer)메모리실행시간31120KB88ms 이분탐색의 국룰 mid 찾고, target값의 크기 비교로 인해 left, right값 업데이트 해주기하지만 처음에 count(막대 개수)==k(..