5강
[프로그래머스 스쿨 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. 코딩후기 움 다시 불러올떄 저거 기호에 뭐들어 갔는지 잘 기억해 놔야 할듯하다