[프로그래머스 스쿨 AI] Day 1 5강 재귀적 이진 탐색 구현하기

1. 재귀적 이진 탐색 구현하기

1. 재귀함수 이진 탐색법

좀더 복잡해보이는데 저번에 해보니 좀더 빠르다

 

2. 문제 풀이

1. 리스트 첫번째랑 마즈막 합 구하기

 

def solution(L, x, l, u):
    if l > u :
        return -1
    mid = (l + u) // 2
    if x == L[mid]:
        return mid
    elif x < L[mid]:
        return solution(L, x, l, mid-1)

    else:
        return solution(L, x, mid+1, u)

3. 코딩후기

움 다시 불러올떄 저거 기호에 뭐들어 갔는지 잘 기억해 놔야 할듯하다