반응형
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().rstrip().split())
x = set([input().rstrip() for i in range(N)])
y = set([input().rstrip() for i in range(M)])
z = y & x
print(len(z))
for i in sorted(list(z)):
print(i)
세트 연산 (&) 을 하여 교집합을 구하고
z를 정렬하여 순서대로 출력을 해주면 해결할 수 있다.
반응형
'BOJ > Python' 카테고리의 다른 글
| 백준 1620번 나는야 포켓몬 마스터 이다솜 파이썬 (0) | 2022.03.20 |
|---|---|
| 백준 17202번 핸드폰 번호 궁합 파이썬 (0) | 2022.03.19 |
| 백준 11651번 좌표정렬하기 2 파이썬 (0) | 2022.03.18 |
| 백준 11650번 좌표 정렬하기 파이썬 (0) | 2022.03.18 |
| 백준 1931번 회의실 배정 파이썬 (0) | 2022.03.17 |