728x90
10815번: 숫자 카드
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
import sys
N = int(input())
lst = set(map(int, sys.stdin.readline().split()))
M = int(input())
lst2 = list(map(int, sys.stdin.readline().split()))
lst3 = [0 for _ in range(M)]
for i in range(M):
if lst2[i] in lst:
lst3[i] = 1
for i in lst3:
print(i, end = ' ')[집합 문제]
쉽네~ 라고 생각했는데 또 시간초과..
뭐가문제니....
하고봤는데 <집합 문제> 면 중복을 취급하지 않기 때문에 우리가 구해야하는 집합을 set로 선언해줘야 한다고 한다.
list를 쓰면 중복이 있을수 있으므로 처음부터 끝까지 검사하기 때문에 시간이 오래 걸린다고 한다.
728x90