[백준/파이썬] 1920번

백준 1920번

문제

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

코드

#시간초과코드
n = int(input())
num1 = list(map(int, input().split()))

m = int(input())
num2 = list(map(int, input().split()))

for i in num2:
    if num1.count(i) != 0 :
        print(1)
    else:
        print(0)

#정삭작동코드
n = int(input())
num1 = set(map(int, input().split()))

m = int(input())
num2 = list(map(int, input().split()))

for i in num2:
    if i in num1:
        print(1)
    else:
        print(0)

풀이

이분탐색으로 풀지는 않았고, set을 이용하여 중복을 없앴습니다. 만약 num2의 원소가 num1에 존재한다면 1을 출력, 없다면 0을 출력합니다.