백준 1822 차집합

import sys
a,b=map(int, sys.stdin.readline().split())
set1=set(map(int,sys.stdin.readline().split()))
set2=set(map(int,sys.stdin.readline().split()))
cnt=0
ans=[]
for i in set1:
    if i not in set2:
        cnt+=1
        ans.append(i)
print(cnt)
if cnt!=0 :
    ans.sort()
    print(*ans)

문제에서 집합이라고 말했으니
처음부터 자료구조를 set로 써서 구현하면 쉽게 구합니다

https://stackoverflow.com/questions/12354515/what-is-the-difference-between-sets-and-lists-in-python

What is the difference between sets and lists in Python?

set와 list의 차이점 설명한 글입니다
데이터들이 중복이 없고 순서 상관 안쓸때 쓰면 좋습니다(속도)