목록수 찾기 (1)

코딩 공부

[Python](이분탐색) 백준 1920번 : 수 찾기

일일히 비교하면 시간 복잡도의 위험이 따르므로 이분탐색법을 이용해준다 인덱스의 중간값을 이용해 찾고자하는 값의 범위를 계속 변경해준다. 만일, 중간 인덱스의 값(lst[mid])이 찾고자 하는 값(num)보다 작다면 start = mid + 1, 중간 인덱스의 값(lst[mid])이 찾고자 하는 값(num)보다 크다면 end = mid - 1 과 같이 변경해준다. 변경 후 start < mid < end 의 관계가 성립하지 않는다면 0을 출력하고 break로 빠져나온다. N = int(input()) lst = list(map(int, input().split())) lst.sort()# 이분 탐색을 하기 위한 정렬 M = int(input()) check = list(map(int, input().sp..
그외 여러 알고리즘 유형 2024. 3. 21. 16:29
이전 Prev 1 Next 다음