백준 (boj) 파이썬 - 1920번 : 수 찾기

문제 링크 : https://www.acmicpc.net/problem/1920

1920번: 수 찾기

 

 

두개의 리스트가 주어진다. 첫번째 리스트가 탐색할 대상이고, 두번째 리스트의 각 요소가 target 이다.

이를 for문을 통해 각각 이분탐색으로 문제를 해결했다.

 

이진탐색 , 이분탐색

https://infinitt.tistory.com/286

알고리즘 ) 이진 탐색, 이분 탐색 (Binary serach) _ python 재귀

*파이썬 코드

N = int(input())
arr_n = list(map(int,input().split()))
arr_n.sort()
M = int(input())
arr_m = list(map(int,input().split()))





for i in arr_m:
    start = 0
    end = N-1
    target = i
    answer = 0
    while (start <= end):
        mid = (start+end) //2
        if arr_n[mid] == target:
            answer = 1
            break
        elif target < arr_n[mid]:
            end = mid-1
        else:
            start = mid+1
    print(answer)