hdd

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 오랜만에 다시 문제를 접하니 처음에 그냥 생각 없이 풀었다. 코드부터 보자. 코드 array = [] array2 = [] n = int(input()) array = list(map(int,input().split())) m= int(input()) array2 = list(map(int,input().split())) for k in array2 : if k in array : print('1',end=' ') else: print('0',end=' ') 시간초과다. 입력값을 보니 500000이 될 수 있다. 위 코드의 경우 최악의 시간이 500000^2만번으로 예상된다. 따라서 해쉬테이블을 만들어 사용했다. 해..