[백준] 듣보잡 - Python

1764번: 듣보잡

POINT

• 짧은 시간 안에 효율적으로 푸는 게 포인트
• Python에서는 교집합을 사용하여 풀 수 있습니다(풀이1). 하지만 교집합을 사용하지 않고도 풀어 봤습니다(풀이2).

교집합

python에서 set은 합집합, 교집합, 차집합, 대칭 차집합을 사용할 수 있다.

a = set([1, 2, 3])
b = set([2, 3, 4, 5, 6])

# 합집합
print(a | b)
print(set().union(a, b))

# 교집합
print(a & b)
print(a.intersection(b))

# 차집합
print(a - b)
print(a.difference(b))

# 대칭 차집합
print(a ^ b)
print(a.symmetric_difference(b))

풀이1️⃣

교집합 사용하기

n, m = map(int, input().split())

not_hear = []
not_look = []

for _ in range(n):
    not_hear.append(input())
    
for _ in range(m):
    not_look.append(input())
 
# 교집합으로 듣보잡 구하기
not_known = list(set(not_hear) & set(not_look))
not_known.sort() # 사전순으로 정렬

print(len(not_known))

for name in not_known:
    print(name)

풀이2️⃣

교집합을 사용하지 않고, 이름 개수를 세서 풀기

n, m = map(int, input().split())

people = {} # 전체 사람 리스트

# 이름 별 개수 세기
for i in range(n+m):
    name = input()
    if name in people:
        people[name] += 1
    else:
        people[name] = 1
        
not_known_people = [] # 듣보잡 사람
for key, value in people.items():
    # 듣보잡이면 리스트에 추가
    if value >= 2:
        not_known_people.append(key)

# 사전순으로 정렬
not_known_people.sort()

print(len(not_known_people))
for name in not_known_people:
    print(name)