이진검색1 백준 1920 수 찾기 - 파이썬 이진 검색 : 요소가 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘import sysinput = sys.stdin.readlineN = int(input())A = list(map(int, input().split()))A.sort()M = int(input())arr = list(map(int, input().split()))isTrue = Truefor key in arr: pl = 0 pr = N - 1 isTrue = False while (pl 이진 검색을 활용해서 풀었다중앙 요소의 인덱스를 while문 안에 넣어서 pl, pr 값에 따라 계속 바뀌도록 해야하는데while문 밖에두고서는 오류를 찾지 못해 애먹었다 .. ㅎㅎ;이진검색을 하려면 정렬된 배열이 필요하기 때문에 .. 2024. 6. 25. 이전 1 다음