숫자 카드

문제 출처

내가 작성한 코드

import sys
input = sys.stdin.readline

N = int(input())
sn = list(map(int, input().split()))
dic = {}
for s in sn:
    dic[s] = 1
C = int(input())
cn = list(map(int, input().split()))
for a in cn:
    if dic.get(a) == 1:
        print(1)
    else:
        print(0)

고민한 부분

• 처음엔 두개의 list를 사용하여 단순히 if a in b로 구현하였으나 시간초과 발생
  -> 문제해결위해서 dict의 key를 사용하여 조회하기로 하였고, 성공할 수 있었다.

다른 풀이

이분탐색을 사용하여 푼 케이스도 있었다.
start, mid, end로 두어 찾고자 하는 target을 mid를 기준으로 반복적으로 찾아가는 방식이다.