↻
9번부터 같은 회차 20문항을 이어서 풉니다.
9/ 20문항 자료 불러오는 중
공개 기출 · 내용 검수 완료컴퓨터일반 · 자료구조·알고리즘 · 2024년 국가직 기출 · 9번
다음 파이썬 코드는 이진 탐색을 이용하여 자연수 데이터를 탐색하는 함수이다. (가), (나)에 들어갈 내용을 바르게 연결한 것은? (단, ds는 오름차순으로 정렬된 중복 없는 자연수 리스트이고, key는 찾고자 하는 값이다)
def binary(ds, key): low = 0 high = len(ds) - 1 while low <= high: mid = (low + high) // 2 if key == ds[mid]: return mid elif key < ds[mid]: (가) else: (나) return -1