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

 

2776번: 암기왕

연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며,

www.acmicpc.net

풀이

이분탐색 방법을 이용해서 풀어주어도 괜찮겠지만, 집합을 이용해서 문제를 풀어주었습니다.

 

코드

# 2776번 암기왕
t = int(input())
for _ in range(t):
    _ = int(input())
    note_1 = set(input().split())
    _ = int(input())
    note_2 = input().split()
    for i in note_2:
        if i in note_1:
            print(1)
        else:
            print(0)

 

출력결과

개발자 성현