N = int(input())Alst = list(map(int, input().split()))M = int(input())Blst = list(map(int, input().split()))for i in range(len(Blst)): if Blst[i] in Alst: print(1) else: print(0) 일단 정렬 문제라서 위와 같이 작성하면 안될 것 같았지만, 혹시나해서 테스트해봤더니 역시나 시간 초과 오류로 틀렸다.적절한 정렬 알고리즘을 사용해야 시간을 줄일 수 있는 것 같았음 일단 찾아보니 리스트에서 in 연산자를 사용하는 것을 리스트에서 특정 값을 찾을 때 선형 탐색을 하며, 시간 복잡도는 O(N)으로서 위 코드를 실행할 때의 전체 시간 복잡도는 O(M*N)이다. 문제에서..