While문 알고리즘 시간을 단축하는 방법이 궁금합니다.

Question

정렬된 배열 number안에서 K와 가장 가까운 수를 찾는 알고리즘을 만들어 보았습니다. 그런데 테스트를 해보니 Timeout에 걸려서 알고리즘을 개선해 보고 싶습니다. 혹시 더 좋은 방법을 아시는 분이 있으시다면 도와주실 수 있으신가요?import sys N&#61;int(input())#number의 길이 number&#61;list(map(int, sys.stdin.readline().split(&#34; &#34;)))#정렬된 배열 K&#61;int(input())#가장 가까운 수를 찾고자 하는 수 while True: left&#61;number[0] right&#61;number[N-1] mid&#61;(number.index(left)&#43;number.index(right))//2#중앙값의 인덱스 if K < number[mid]: right&#61; number[mid-1] elif K > number[mid]: left&#61; number[mid&#43;1]#이진탐색 elif number[mid]&#61;&#61;left:#K와 가까운 값 찾기 if right-K>&#61;K-left: print(left) break else: print(right) break

While문 알고리즘 시간을 단축하는 방법이 궁금합니다.

0개의 답변

#while 목록