티스토리 뷰

PS/Python

[Python] 백준(BOJ) 1764번: 듣보잡

yoo.o 2020. 11. 1. 05:22
반응형

문제

 

1764번: 듣보잡

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

www.acmicpc.net

풀이

브루트포스로 N*M하면 시간초과가 난다.

카운터를 사용해서 2개인 애들만 출력했다.

 

import sys
from collections import Counter

N, M = map(int, sys.stdin.readline().split())

arr = []
for _ in range(N+M):
    arr.append(sys.stdin.readline().strip())

answer = []
coun = Counter(arr).most_common()
for each in coun:
    if each[1] == 1:
        break
    answer.append(each[0])

print(len(answer))
for each in sorted(answer):
    print(each)

반응형
저작자표시 비영리