[백준] 1764번: 듣보잡 (파이썬)

#백준 #단계별로풀어보기 #파이썬 #Python #python #12단계 #집합과 맵 > #1764번: 듣보잡 import sys N, M = map(int, sys.stdin.readline().split()) A1 = [0] * N A2 = [0] * M for i in range(N): A1[i] = sys.stdin.readline().rstrip() for i in range(M): A2[i] = sys.stdin.readline().rstrip() A3 = list(set(A1)&set(A2)) print(len(A3)) A3.sort() for name in A3: print(name) 집합 자료형인 set의 & 연산자는 두 집합의 교집합을 반환한다는 것을 이용하기 좋은 예제였어요. 아예 A1, A2를 list가 아닌 set으로 생성해도 되지만, 연산 시간이 조금 더 걸리더라고요. (120ms vs 128ms) #집합자료형 #set() #AND #교집합 #연산시간 [정보...