[백준] 2776 암기왕 - python

문제링크
https://www.acmicpc.net/problem/2776

시도1. 성공

import sys
input = sys.stdin.readline
t = int(input())

for _ in range(t):
  n = int(input())
  note1 = list(map(int, input().split()))
  note1 = {n:0 for n in note1}
  m = int(input())
  note2 = list(map(int, input().split()))
  for n in note2:
    if n in note1:
      print(1)
    else:
      print(0)

• 접근방법 : 해시
• 시간복잡도 : 테스트 케이스 당 O(n)