[파이썬, Python] 백준 1920: 수 찾기

문제

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

1920번: 수 찾기

코드

n = int(input())
a_list = list(map(int, input().split()))
a_list = set(a_list)
m = int(input())
num_list = list(map(int, input().split()))

for i in num_list:
    if i in a_list:
        print(1)
    else:
        print(0)

설명

이분 탐색 분류에 있는 문제였는데, 일반적인 정렬로도 풀이가 가능해서 그렇게 풀었다.

수의 리스트를 받아주고 집합 형식으로 만들어서 중복을 제거해 준다.
이후 존재 여부를 확인할 리스트도 받아준다.

만약 num_list의 수가 a_list에 있다면 1을 출력,
그렇지 않다면 0을 출력한다.