본문 바로가기

알고리즘

python 백준1764 듣보잡(BOJ1764)

문제링크 : https://www.acmicpc.net/problem/1764

 

1764번: 듣보잡

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

www.acmicpc.net

이것도 나름 무난무난한 문제였다

그치만 조금 느낌없긴하다

import sys

input = sys.stdin.readline

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

#이름 담길 딕셔너리
name_dic = {}
count = 0
for _ in range(n+m):
  name = input().rstrip()
  #딕셔너리에 없다면 추가
  if name not in name_dic:
    name_dic[name] = 1
  else :
    #있다면 숫자 증가
    count += 1
    name_dic[name] += 1
#둘 다 해당되는 수
print(count)
#정렬
dic_keys = list(name_dic.keys())
dic_keys.sort()
for i in dic_keys:
  if name_dic[i] == 2:
    #출력
    print(i)