본문 바로가기
알고리즘/자료구조

[백준][Python] 2776번 암기왕

by 임짠짠 2022. 2. 23.
반응형
 

2776번: 암기왕

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

www.acmicpc.net

 

코드

import sys
T = int(input())
for _ in range(T):
    N = int(input())
    num1 = set(sys.stdin.readline().split())
    M = int(input())
    num2 = list(sys.stdin.readline().split())
    for i in num2:
        if i in num1:
            print(1)
        else:
            print(0)

 

설명

수첩1의 숫자는 중복된 값은 필요없기 때문에 set으로 받아준다. list로 받게 되면 시간초과 오류가 뜬다.

수첩2는 각각의 값마다 0또는 1을 출력해야 하므로 list로 받아줬다.

반응형

댓글