99클럽 코테 스터디 1일차 TIL Boj 2776. 암기왕

 

Approach 1

• 단순히 정수의 개수가 1,000,000개 이므로, 리스트 두 개로 탐색하면, 시간 초과가 날 것이라 생각했다
• 해시는 탐색 속도가 O(1)이기 때문에 해시 테이블을 사용하기로 함

---

Solution 💡

import sys

T = int(sys.stdin.readline().strip())

for _ in range(T):
    N = int(sys.stdin.readline().strip())
    lst_1 = set(list(map(str, sys.stdin.readline().split())))
    M = int(sys.stdin.readline().strip())
    lst_2 = list(map(str, sys.stdin.readline().split()))

    for i in lst_2:
        if i in lst_1:
            print(1)
        else:
            print(0)