https://www.acmicpc.net/problem/1920 풀다가 이진 탐색 알고리즘을 구현하는 중에 막혔던 부분이 있어서 관련 글을 좀 더 찾아 정리한다. left = 0 right = N - 1 mid = int((left + right)/2) find = False while left A[mid]: left = mid + 1 elif b < A[mid]: right = mid - 1 mid = int((left + right)/2) #print(mid) if find == True: print(1) else: print(0) - left와 right를 조정해서 원하는 값이 나올때까지 돌린다는 것은 어렴풋이 기억났다. 그래서 이 부분 구현까지는 어렵지 않았다. - while 문을 나가는 조건을..
