(백준1764) 듣보잡

강경인·2023년 6월 16일

필요소스

  1. set()
  2. sort()
  3. 교집합 함수 -> (set1 & set2) or (set1.intersection(set2))

전개

  1. 우선 입력을 각각 듣도 못한놈 보도못한놈 각각의 set에 나누어준다. 이때 리스트와 달리 append 대신 add를 활용해야함
  2. & 혹은 intersection 사용해서 교집합 부분만남김
  3. 리스트로 변환하고 정렬 후 출력해준다.

코드

n,m = map(int,input().split())

NoneHear=set()
NoneSeen=set()
for i in range(1,n+1):
    a = input()
    NoneHear.add(a)
for j in range(n+1,n+m):
    a = input()
    NoneSeen.add(a)


sibalnome = list(NoneSeen & NoneHear)
sibalnome.sort()
cnt=len(sibalnome)

print(cnt)
for i in sibalnome:
    print(i)

0개의 댓글