반응형
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로 받아줬다.
반응형
'알고리즘 > 자료구조' 카테고리의 다른 글
| [백준][Python] 1302번 베스트셀러 (0) | 2022.02.24 |
|---|---|
| [백준][Python] 10546번 배부른 마라토너 (0) | 2022.02.23 |
| [백준][Python] 2075번 N번째 큰 수 (0) | 2022.02.22 |
| [백준][Python] 7662번 이중 우선순위 큐 (0) | 2022.02.22 |
| [백준][Python] 1927번 최소 힙 (0) | 2022.02.21 |
댓글