[Python]백준 1764 ::듣보잡 문제 풀이

☝️뭘 사용? 딕셔너리

 

✌️어떻게 접근 하고 어떤 것이 중요했나?

중복이 있는 것을 찾아 내야 한다.

첫번째 n 에 대한 값을 받을 때는 중복없이 쭉 들어오기 때문에, 딕셔너리에 key는 이름으로, value는 0으로 추가한다.

두번째 m 에 대한 값을 받을 때는 n에서 받았던 것과 중복이 있을 수 있고 그부분을 잡으면된다.

그부분에 해당하면 result 로 넣는다.

result를 정렬해주고, 길이와 result를 출력한다

 

🤟구현 코드

n, m = map(int, input().split())
dict_n_m = {}

result = []

for i in range(n):
    name = input()
    dict_n_m[name] = 0
    
for j in range(m):
    name = input()
    keys = dict_n_m.keys()
    if(name in keys):
        result.append(name)
    else:
        dict_n_m[name] = 0
        


result.sort()
print(len(result))
for i in range(len(result)):
    print(result[i])