S4 1920. 수 찾기

문제 보기 :  1920번: 수 찾기

---

문제

• 정답률 : 30%

---

작성 코드

n = int(input())
nums = set(map(int,input().split()))

k = int(input())
ls = list(map(int,input().split()))
from collections import deque
dd = deque(ls)
for _ in range(k):
    d = dd.popleft()
    if d in nums:
        print(1)
    else:
        print(0)

---

풀이

nums를 처음엔 list로 입력받도록 했는데, 시간초과가 발생했다.

그래서 set으로 변경했는데, 바로 sort되고 중복을 제거해서 그런가,.. 한방에 패스했다