고정점 찾기

p. 368

 

def b_s(array, start, end):
  if start>end:
    return None
  mid=(start+end)//2
  if mid==array[mid]:
    return mid
  elif array[mid]>mid:
    return b_s(array, start, mid-1)
  else:
    return b_s(array, mid+1, end)
  

n= int(input())
array=list(map(int, input().split()))

result=b_s(array, 0, n-1)
if result==None:
  print(-1)
else:
  print(result)

 

주의

return 잘 사용하기..