📌 [BOJ] 백준 2776 암기왕

📖 문제

📖 예제

📖 풀이

T = int(input())
for _ in range(T):
  N = int(input())
  arr_N = set(map(int, input().split()))
  M = int(input())
  arr_M = list(map(int, input().split()))
  for i in arr_M:
    if i in arr_N:
      print(1)
    else:
      print(0)

이분 탐색 문제 유형에 해당하지만, 집합 자료 구조를 활용하여 해결할 수 있다.