[백준][Python] 1764. 듣보잡

Silver Ⅳ 🔗1764. 듣보잡

📝문제 요약

문제

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.

듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.

출력

듣보잡의 수와 그 명단을 사전순으로 출력한다.

✏️문제 풀이

• 입력
  • 듣도 못한 사람의 수 n과 보도 못한 사람의 수 m을 입력받음
  • 듣도 못한 사람들의 이름 n개를 set으로 저장
  • 보도 못한 사람들의 이름 m개를 set으로 저장
• 듣도 보도 못한 사람들의 이름을 찾아서 정렬된 리스트로 저장
  • set의 교집합(&) 연산을 사용하여 두 집합에 모두 있는 이름을 찾음
• 듣보잡의 수(result의 길이)를 출력
• result를 순회하며 요소를 출력

코드와 함께 보는 풀이

# 듣도 못한 사람의 수 n과 보도 못한 사람의 수 m을 입력받음
n, m = map(int, input().split())

# 듣도 못한 사람들의 이름을 set으로 저장
listen = set([input() for _ in range(n)])

# 보도 못한 사람들의 이름을 set으로 저장
see = set([input() for _ in range(m)])

# 듣도 보도 못한 사람들의 이름을 찾아서 정렬된 리스트로 저장
# set의 교집합(&) 연산을 사용하여 두 집합에 모두 있는 이름을 찾음
result = sorted(list(listen & see))

# 듣보잡의 수를 출력
print(len(result))

# result를 순회하며 요소를 출력
for i in result:
    print(i)

💯제출 코드

n, m = map(int, input().split())
listen = set([input() for _ in range(n)])
see = set([input() for _ in range(m)])

result = sorted(list(listen & see))

print(len(result))

for i in result:
    print(i)