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

[백준] 1764번 듣보잡

---

✔️문제

분류

자료 구조(data_structures), 해시를 사용한 집합과 맵(hash_set), 정렬(sorting), 문자열(string)

문제 설명

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

입력

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.

듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.

출력

듣보잡의 수와 그 명단을 사전순으로 출력한다.

---

✔️풀이

내 풀이

import sys
input = sys.stdin.readline
n, m = map(int, input().split())
dict = {}
for _ in range(n+m):
  x = input()
  if x not in dict:
    dict[x] = 1
  else:
    dict[x] += 1
answer = sorted([k for k,v in dict.items() if v==2])
print(len(answer))
print(''.join(answer))

in과 not in으로 풀었는데, 시간 초과로 실패했다.
이후 딕셔너리를 이용해서 풀이해서 통과했다.

이름이 언급된 횟수가 2번인 애들만 answer에 추가하고 answer를 정렬했다.

다른 사람의 풀이

import sys
n, m = map(int, input().split())
nameList = sys.stdin.read().splitlines()
hearset = set(nameList[:n])
seeset = set(nameList[n:])
ret = list(hearset & seeset)
ret.sort()
print(len(ret))
for i in ret:
    print(i)

set을 이용해 교집합으로 간단하게 풀이했다.