[Python] 1764 듣보잡

문제보기

해결코드

import sys
n, m = map(int, sys.stdin.readline().rstrip().split())
dset = set()
bset = set()

for i in range(n):
    dset.add(sys.stdin.readline().strip())
for i in range(m):
    bset.add(sys.stdin.readline().strip())

bdlist = sorted(list(dset & bset))
print(len(bdlist))
for i in range(len(bdlist)):
    print(bdlist[i])

• 이 문제 또한 시간 복잡도가 O(n)인 리스트 대신 O(1)인 set을 사용해야했다.