고정점 찾기

출처::  아마존 Amazon 인터뷰

분류:: 이진 탐색

 

1. 문제 이해 및 해결과정

  

2. 풀이방법

  1. 이진 탐색

#고정점 찾기
#
import sys
sys.stdin = open("input.txt","r")
n =map(int,input().split())
li=list(map(int,input().split()))

def binary_search(a,l,r):
    l=0
    r=len(a)-1
    while l<=r:
        mid = (l+r)//2
        print(mid,a[mid])
        if a[mid]==mid:
            return mid
        elif a[mid]<mid:
            l=mid+1
        elif a[mid]>mid:
            r=mid-1
    return -1

res=binary_search(li,0,0)
print(res)

 

3. 오답원인

 

4. 알게된 점