[백준] 1920번 수 찾기 파이썬 코드

1. set을 이용한 풀이

firstcnt = int(input())
firstarr = set(map(int, input().split()))
secondcnt = int(input())
secondarr = list(map(int, input().split()))

for i in secondarr:
  if i in firstarr: print(1)
  else: print(0)

 

2. 이분탐색을 이용한 풀이

firstcnt = int(input())
firstarr = sorted(list(map(int, input().split())))
secondcnt = int(input())
secondarr = list(map(int, input().split()))

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

for i in secondarr:
  print(binary_search(firstarr, i, 0, firstcnt-1))