본문 바로가기
백준알고리즘/집합과 맵

(Python/🥈4)백준 알고리즘 1764번: 듣보잡

by windy7271 2022. 5. 26.
728x90
반응형

문제 출처:https://www.acmicpc.net/problem/1764

 

1764번: 듣보잡

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

www.acmicpc.net

풀이:

(N,M) = sys.stdin.readline().split()  # N은 듣잡 M은 보잡

list1 = set()
list2 = set()
for i in range(int(N)):
    list1.add(sys.stdin.readline().rstrip())

for i in range(int(N)+1):
    list2.add(sys.stdin.readline().rstrip())

result = sorted(list(list1&list2))
print(len(result))
for i in result:
    print(i)

 

파이썬 은 아주 고맙게도 합칩함 함수가 있따 & 을 사용하면 그냥 무난하게 풀 문제

파이썬 하세요,

반응형

댓글