[BOJ] #1920 - 수 찾기

1920번: 수 찾기

 

** 문제 유형

• 해시, 배열, 구현

 

** 풀이

1. 특정 정수의 등장 여부만을 간단히 체크
2. 파이썬의 dictionary 자료형을 해시처럼 사용

set 자료형을 이용해 더 간단히 풀 수 있음 -> 해시 직접 구현 X

 

# 방법 1: set
n = int(input())
array = set(map(int, input().split()))
m = int(input())
x = list(map(int, input().split()))
 
for i in x:
    if i not in array:
        print('0')
    else:
        print('1')

 

# 방법 2: dictionary
n = int(input())
keys = list(map(int, input().split(' ')))

dict = {}
for key in keys:
    if dict.get(key) == None:
        dict[key] = 1

m = int(input())
datas = list(map(int, input().split(' ')))

for data in datas:
    if dict.get(data):
        print(1)
    else:
        print(0)