[백준 문제풀이] 얼렁뚱땅 1764번 듣보잡 문제풀이

이건 문제 자체는 어렵지는 않았다

그렇지만 집합을 잘 활용하지 못한다면 이건 시간초과로 걸릴것이다

(나야 나 ! 리스트만 쓰는 사람 나야 나 !)

이는 집합만 사용하면 완전 간단명료쓰하게 

https://www.acmicpc.net/problem/1764

 

import sys

n,m=map(int,sys.stdin.readline().split())

a = set()
for i in range(n) :
	a.add(input())
b = set()
for j in range(m) :
	b.add(input())

result = sorted(list(a&b))
print(len(result))
for i in range(len(result)) :
	print(result[i])

 

집합은 교집합이 있기 때문에 코드 a&b로 완전 간단하고 빠르게 교집합을 구할 수 있었다(메모)