[백준 1764 🥈] 듣보잡

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

1764번: 듣보잡

문제

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

입력

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

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

출력

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

문제 풀이

• 듣도 못한 사람과 보도 못한 사람에 모두 해당하는 사람의 이름을 출력해주면 된다!
• try...except...문과 dictionary를 이용해서 count에 명단에 존재하는 사람의 횟수를 저장한다.
• count 딕셔너리를 돌면서 듣도 못한 사람과 보도 못한 사람에 모두 존재해서 횟수가 2인 사람의 이름을 ans 배열에 추가해준다. 
• ans 배열을 정렬하고 출력해주면 된다.
• 문제를 모두 풀고 나서 다른 분의 풀이를 보면서 알았는데, 듣도 못한 사람의 이름 배열과 보도 못한 사람의 이름 배열을 따로 저장해서 & 연산자를 사용하면 두 배열에 모두 존재하는 요소를 추출할 수 있다..! 훨씬 쉬운 문제 풀이 방법이였고 추가로 파이썬 문법을 하나 더 알게 됐다! ex) Arr1=[1,2,3], Arr2=[2,3,6,7] => Arr1 & Arr2 => [2,3]

import sys

n,m=map(int, sys.stdin.readline().split(' '))

count={}
for _ in range(n+m):
    name=sys.stdin.readline().strip()
    try:
        count[name]+=1
    except:
        count[name]=1

ans=[]
numberOfAns=0
for name, cnt in count.items():
    if cnt==2:
        ans.append(name)
        numberOfAns+=1

ans.sort()
print(numberOfAns)
print(*ans, sep='\n')

# arr1 & arr2 -> arr1, arr2의 공통 요소 추출 가능