[baekjoon]python #10815 숫자 카드

[baekjoon]python #10815 숫자 카드3

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

10815번: 숫자 카드

import sys
input = sys.stdin.readline

N = int(input())
# in 수행시 list보다 set이 더 빨리 동작
# in 수행 시 모든 요소를 처음부터 검사하면서 원소를 찾는 list 는 O(n)의 시간복잡도를 가지고,
  해시로 구현된 set은 최소 O(1)의 시간복잡도를 가져 일반적으로 더 빨리 동작하기 때문
cards = set(map(int,input().split(' ')))

M = int(input())
arr = list(map(int,input().split(' ')))

answer = [0 for _ in range(M)]

for i in range(len(arr)):
    if arr[i] in cards:
        answer[i] +=1

print(*answer)