혀니의 이거저거 뿌시기

10815 숫자 카드 본문

카테고리 없음

10815 숫자 카드

혀니리리 2022. 8. 16. 22:14
728x90

10815번: 숫자 카드 (acmicpc.net)

 

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