[백준BOJ] 1764번 듣보잡.py

 

백준 저지에서 듣보잡을 파이썬을 통해 풀어 보았다. 

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

1764번: 듣보잡

1764번 듣보잡.py

tomy9729/Algorithm

 

1764번 듣보잡

문제

김진영이 듣지도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

설명

중복되는 이름은 없으므로 시간을 최소화하기 위해 set을 사용했다. 

 

듣지도 못한 사람(no_hear)에 있는 이름이 보도 못한 사람(no_see)에도 있다면 result에 추가하도록 한다.

코드

#1764번 듣보잡
if __name__ == "__main__":
  n,m = map(int,input().split())
  no_hear = set([])
  no_see = set([])
  for i in range(n) : 
    no_hear.add(input())
  for i in range(m) : 
    no_see.add(input())
  result = []
  for i in no_hear : 
    if i in no_see : 
      result.append(i)
  result.sort()
  print(len(result))
  for i in result : 
    print(i)