백준 10815 파이썬 숫자 카드
처음에는 그냥 하나하나 다 탐색해야 하는 건 줄 알고 가볍게 풀었다. import sys N = int(sys.stdin.readline()) A = list(map(int, sys.stdin.readline().split())) M = int(sys.stdin.readline()) B = list(map(int, sys.stdin.readline().split())) for i in range(len(B)): if B[i] in A: B[i] = 1 else: B[i] = 0 for i in B: print(i, end=' ') 쉽다쉬워~ 그런데 계속 시간초과가 뜬다. 알고리즘 뭐 쓰이는지 봤더니 이분탐색..! 주어지는 리스트의 크기가 작지 않은 이상 전체 탐색은 시간이 너무 오래 걸리는 것이었다 im..