[백준] 1920 - 수 찾기 / Python / 실버 4

🚩문제 주소

📄풀이

이분 탐색을 이용하기 위해서 A 배열을 정렬해줍니다.

찾으려는 숫자가 A 배열 안에 있는지 이분 탐색을 활용해 찾아주는데,
찾았으면 1, 못찾으면 0을 출력해줍니다.

👨‍💻코드

n = int(input())
a = sorted(list(map(int, input().split())))
m = int(input())
nums = list(map(int, input().split()))

def search(target):
  start = 0
  end = n-1
  while start <= end:
    mid = (start+end)//2
    if a[mid] == target:
      return True
    elif a[mid] > target:
      end = mid - 1
    else:
      start = mid + 1

for i in range(m):
  if search(nums[i]):
    print(1)
  else:
    print(0)