고정점찾기

이진 탐색 문제다. 고정점이란, 수열의 원소중 그 값이 인덱스와 동일한 원소를 의미한다. 이 고정점을 찾는 코드를 구현하라. 단, 수열은 오름차순으로 주어지고, 시간복잡도는 O(logN)이다. 이진 탐색으로 구현하면 된다. 내 풀이 코드 # 고정점 찾기 def find_fix_point(array, start, end): if start > end: return None mid = (start + end) // 2 # 확인할 인덱스 if array[mid] == mid: return mid # 배열의 값이 0보다 작은 경우에는 그 왼쪽 값들은 볼 필요 없다. # 오른쪽 확인 if array[mid] < 0: return find_fix_point(array, mid + 1, end) # 확인할 인덱스의 ..