티스토리 뷰

728x90

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

 

1764번: 듣보잡

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

www.acmicpc.net


  • 해설 : 

듣도 못한 사람과 보도 못한 사람이 주어질 때 듣도 보도 못한 사람을 찾는 문제이다.

 

 

 


  • 풀이 :

듣도 못한 사람과 보도 못한 사람의 교집합을 구하면 된다.

 

 

 


  • 소스코드 : 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
if __name__ == "__main__":
    N,M = map(int,input().split())
    D = []
    B = []
    for _ in range(N):
        D.append(input())
    for _ in range(M):
        B.append(input())
    answer = list(set(D) & set(B))
    print(len(answer))
    answer.sort()
    for n in answer:
        print(n)
cs
320x100
댓글
© 2022 WonSeok, All rights reserved