2776번: 암기왕 / silver 4 / set

https://www.acmicpc.net/problem/2776

2776번: 암기왕

'''
2776번: 암기왕 / silver 4
'''
import sys

input = sys.stdin.readline

t = int(input())
for _ in range(t):
    n = int(input())
    arr = set(map(int, input().split()))
    m = int(input())
    note = list(map(int, input().split()))
    for v in note:
        if v in arr:
            print(1)
        else:
            print(0)

 

 

수첩 1 : arr 세트

수첩 2 : note 리스트

 

1. 수첩 2에서 순서대로 값들을 꺼내기

 

2. 꺼낸 값 (v) 이 arr 안에 있는지 확인하기

 

수첩 1 을 만일 리스트 만들어 계산하면, 

최대 수첩 2의 길이 (m) * 수첩 1의 길이 (n) 를 계산 해야 한다.

 

따라서 수첩 1을 set로 받아서

바로 v의 값이 있는지 확인 할 수 있게 하기