[백준] 수 찾기

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

분류:: 이진탐색 

 

1. 문제 이해 및 해결과정

 

2. 풀이방법

 1. python

#수 찾기
#https://www.acmicpc.net/problem/1920
import sys
sys.stdin = open("input.txt","r")
n=int(input())
a=list(map(int,input().split()))
m=int(input())
find=list(map(int,input().split()))
a.sort()
def binary_search(x):
    left=0
    right=n-1
    while left<=right:
        mid=(left+right)//2
        if a[mid]==x:
            return 1
        elif a[mid]>x:
            right=mid-1
        else:
            left=mid+1
    return 0

for x in find:
    sol=binary_search(x)
    print(sol)

 

3. 오답원인

 

4. 알게된 점