DHistory
[Baekjoon] Sort - 1764 듣보잡 본문
문제
1764번: 듣보잡
첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.
www.acmicpc.net
풀이
정렬과 이진 탐색으로 풀 수도 있지만 set을 이용하니 풀이가 깔끔하여 해당 방법으로 풀었다.
import sys
n, m = map(int, sys.stdin.readline().rstrip().split())
a = []
for _ in range(n):
a.append(sys.stdin.readline().rstrip())
b = []
for _ in range(m):
b.append(sys.stdin.readline().rstrip())
def solution(a, b):
result = set(a) & set(b)
return [len(result), *sorted(result)]
print(*solution(a, b), sep='\n')
채점 결과
'Computer Science > Algorithm' 카테고리의 다른 글
| [Baekjoon] Sort - 1302 베스트셀러 (0) | 2023.09.09 |
|---|---|
| [Baekjoon] Sort - 10825 국영수 (0) | 2023.09.09 |
| [Baekjoon] Sort - 10816 숫자 카드 2 (0) | 2023.09.09 |
| [Baekjoon] Sort, Binary Search - 1920 수 찾기 (0) | 2023.09.09 |
| [Baekjoon] Sort - 1251 단어 나누기 (0) | 2023.09.08 |