[백준] 2776 암기왕 - python

유니·2022년 5월 23일
0

백준

목록 보기
5/12

문제링크
https://www.acmicpc.net/problem/2776

시도1. 성공

import sys
input = sys.stdin.readline
t = int(input())

for _ in range(t):
  n = int(input())
  note1 = list(map(int, input().split()))
  note1 = {n:0 for n in note1}
  m = int(input())
  note2 = list(map(int, input().split()))
  for n in note2:
    if n in note1:
      print(1)
    else:
      print(0)
  • 접근방법 : 해시
  • 시간복잡도 : 테스트 케이스 당 O(n)
profile
추진력을 얻는 중

0개의 댓글