[백준] 1920번 수 찾기(with python)

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

1920번: 수 찾기

 

1. 내가 작성한 코드

n = int(input())
arr = set(map(int,input().split()))
m = int(input())
arr1 = list(map(int, input().split()))

for i in arr1:
  if i in arr:
    print(1)
  else:
    print(0)

처음에 arr를 list가 아닌 set으로 작성했더니 시간초과로 틀렸다.

 

이거보다 좋은 방법이 있을까 찾아봤는데  으잉 다들 이분탐색으로 푸셨네

 

나는 아직 이분탐색을 구현할 줄 모르는 코린이이기 때문에 담에 다시 한 번 풀기루~