백준 1764 [듣보잡] 파이썬

#백준 1764 듣보잡
import sys
input=sys.stdin.readline
N,M=map(int,input().split())
answer=[]
cant_listen={}
for _ in range(N):
    cant_listen_man=str(input().rstrip())
    cant_listen[cant_listen_man]=1

for _ in range(M):
    cant_see_man=str(input().rstrip())
    if cant_listen.get(cant_see_man):
        ans=cant_see_man
        answer.append(ans)

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

딕셔너리에 듣도못한 사람의 값을 key로 저장한다.

보도 못한 사람이 딕셔너리에 존재하면, 정답리스트(answer)에 append 한다.

마지막으로 정렬하고, 출력한다.

 

 

set로 푸신분들도 계셔서 코드를 첨부한다.

set의 특징은

1. 중복을 허용하지 않는다.

2. 순서가 없다.

input = sys.stdin.readline

N, M = map(int, input().split())
S_hear = set()
S_see = set()

for _ in range(N):
    name = input().strip()
    S_hear.add(name)

for _ in range(M):
    name = input().strip()
    S_see.add(name)

result = sorted(list(S_hear & S_see))

print(len(result), *result, sep="\n")

https://velog.io/@ledcost/%EB%B0%B1%EC%A4%80-1764-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EB%93%A3%EB%B3%B4%EC%9E%A1-%EC%8B%A4%EB%B2%84-4-%EC%A7%91%ED%95%A9 <- 첨부 블로그 링크