[백준] 수 찻기 1920 (파이썬)

문제접근

• 어떤 수열에서 특정 값이 있는지 없는지를 찾는데 수가 크다면 이진탐색을 고려해 봐야했다
• 2021.03.17 - [Algorithm & Data structure] - [알고리즘] 이진탐색 (이분탐색)

# 수 찾기
import sys
input = sys.stdin.readline

def binary_search(start, end, target, arr):
    while start <= end:
        mid = (start + end) // 2
        if arr[mid] == target:
            return 1
        elif arr[mid] < target:
            start = mid + 1
        else:
            end = mid - 1
    return 0

result = []

n = int(input())
h_list = list(map(int,input().split()))
h_list.sort()

m = int(input())
d_list = list(map(int,input().split()))

for d in d_list:
    result.append(binary_search(0, n-1, d, h_list))

for r in result:
    print(r)

풀이 영상

www.youtube.com/watch?v=XX4kTBtU79k