[백준] 수 찾기

출처:: https://www.acmicpc.net/problem/1920

분류:: 이진탐색

 

1. 문제 이해 및 해결과정

이진탐색

 

 

2. 풀이방법

1) 이진탐색

import sys
input= sys.stdin.readline

n = int(input())
arr = sorted(list(map(int,input().split())))

def exist(num):
    left, right = 0, n-1
    while left <= right :
        mid = (left + right) //2 
        if arr[mid] < num :
            left = mid + 1
        elif arr[mid] > num:
            right = mid - 1
        else:
            return 1
    return 0

m = int(input())

for i in map(int, input().split()):
    print(exist(i))

 

3. 오답원인

 

4. 알게된 점