반응형
목록 swea 5207 파이썬 (1)
KEEP GOING
[python] SWEA : 이진 탐색
https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [key point] - 이진탐색이므로 탐색할 배열 정렬하기 - 양쪽을 번갈아가며 탐색하는지 검사하기 [구현] def binarySearch(arr, start, end, target): # 번갈아 방문하는지 검사 check = 0 while start target: # 왼쪽을 반복 방문했다면 if check == -1: return False end = mid - 1 check = -1 else: return True return Fals..
code review/binary search
2022. 2. 24. 10:55