TIL#1

데브코스 시작 후 첫 수업날! 에 썼어야 했지만 다음날 쓰는 Day1.
재귀알고리즘의 기초, 이진탐색, 알고리즘의 복잡도를 알게 됐었다.

코딩 초보의 나로썬 첫날 강의 임에도 상당히 어려웠다😢😢

여러번 듣기도 하고 빈칸 문제에서 계속 틀리기도 했음.. 아쉬운 점은 이날 선택강의를 최대한 들었어야 했는데 몇개 못들은게 아쉽!

오늘의 이진 탐색 문제!

def solution(L, x):
    lower = 0
    upper = len(L) - 1
    idx = -1
    while lower <= upper:
        middle = (lower + upper) // 2
        if L[middle] ==x:
            idx = middle
            break;
        elif L[middle] < x:
            lower = middle+1
        else:
            upper = middle-1
    return idx

lower 와 upper 의 활용으로 이진탐색을 구현 해봤다.