백준 10815번 바로가기

나의 풀이

_ = int(input())
sk = set(map(int,input().split()))
_ = int(input())
check = list(map(int,input().split()))
for i in check:
  if i in sk:
    print(1, end=' ')
  else:
    print(0, end=' ')

CODE REVIEW

  1. 두 숫자열을 비교해서 있는지/없는지 판단하는 문제
  2. 첫 번째 들어오는 수열을 set() 처리하면 찾는 속도가 개선된다.