[Solve] 이코테 이분탐색

[sunshiningsoo]

🔥 풀이할 문제를 입력해주세요

• (실버 4) boj_수 찾기
• (실버 4) boj_숫자카드2
• (실버 3) boj_예산
• (골드 2) boj_가장 긴 증가하는 부분수열3
• (골드 2) boj_k번째 수
• (골드 4) boj_공유기 설치
• (Lv.3, 고득점 Kit) pro_입국심사
• (Lv.4, 고득점 Kit) pro_징검다리

🔥 참고 레퍼런스

• 관련 레퍼런스가 있을 시에 연결

[sunshiningsoo]

9781685

n = int(input())
n_arr = input().split()
m = int(input())
m_arr = input().split()

set1 = set(n_arr)
set2 = set(m_arr)

set3 = set1.intersection(set2)

for i in range(m):
    if m_arr[i] in set3:
        print(1)
    else:
        print(0)

python set intersection은 이용한 교집합 풀이