백준_10815_숫자 카드(이분 탐색)

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

10815번: 숫자 카드

해결 방법

> 이분 탐색을 이용한다.(이분 탐색을 연습하는 단계이므로 이 방법을 추천함)

> 또는 첫번째 list를 set으로 받아 연산한다.

 

이분 탐색

https://seungbok3240.tistory.com/63

백준_2805_나무 자르기(이분 탐색)

코드(이분 탐색)

num = int(input())

a = list(map(int, input().split()))

num2 = int(input())

b = list(map(int, input().split()))

 

a.sort()

for i in b:

    flag = 0

    low, high = 0, num - 1

    while low <= high:

        mid = (low + high) // 2

        if a[mid] == i and flag == 0:

            flag = 1

            print(1, end=" ")

            break

        elif a[mid] > i:

            high = mid - 1

        else:

            low = mid + 1

    if flag == 0:

        print(0, end=" ")

코드(set이용)

num = int(input())

a = set(map(int, input().split()))

num2 = int(input())

b = list(map(int, input().split()))

 

for i in b:

    if i in a:

        print(1, end= " ")

    else:

        print(0, end= " ")