숫자 카드

• 수 찾기과 동일한 문제.
• 문제 분류는 이분탐색이지만, 그냥 set를 써서 풀면 더 간단한 코드로 O(n+m)에 구현가능. 그리고 이분탐색을 안쓴다면 굳이 입력값을 정수로 변환하지 않고, 그냥 문자열로 저장하고 문자열로 검색해도 된다. 이게 좀더 빠르다.

<dkpr py> “”“Solution code for “BOJ 10815. 숫자 카드”.

- Problem link: https://www.acmicpc.net/problem/10815 - Solution link: http://www.teferi.net/ps/problems/boj/10815 ”“”

def main():

  N = int(input())  # pylint: disable=unused-variable
  cards = set(input().split())
  M = int(input())  # pylint: disable=unused-variable
  nums = input().split()

  print(' '.join(('1' if num in cards else '0') for num in nums))

if name == 'main':

  main()