bisect

# bisect 모듈을 이용해서 가까운 값 찾기 import bisect import random def find_closest(haystack, needle): # bisect.bisect_left는 haystack에서 needle보다 크거나 같은 # 첫 번째 값의 위치를 반환한다. i = bisect.bisect_left(haystack, needle) if i == len(haystack): return i - 1 elif haystack[i] == needle: return i elif i > 0: j = i - 1 # 여기서, i번째 값은 needle보다 크므로(반대로 j번째 값은 needle보다 작다) # i번째 값과 j번째 값 중 어떤 값이 needle에 가까운지 비교하기 위해 # 절대값을 ..