본문 바로가기
Problem Solving/BOJ

[BOJ][Python]1764번 풀이

by NoiB 2022. 6. 3.
반응형

https://www.acmicpc.net/problem/1764

 

1764번: 듣보잡

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

www.acmicpc.net

import sys
ssr = sys.stdin.readline
n,m = map(int, ssr().split())
d = {ssr():i for i in range(n)}
name = []
for _ in range(m):
    a = ssr()
    if a in d.keys():
        name.append(a.rstrip())
print(len(name))
name.sort()
for i in range(len(name)):
    print(name[i])

어제 풀었던 문제와 비슷하죠? 어려운 문제는 아니니 다들 무리없이 푸셨으리라 믿습니다.

 

문제 접근은 해시 테이블입니다. 파이썬에서는 해시를 딕셔너리 자료형으로 사용가능하죠. 해시 연습을 위한 문제라서  해시 문제를 풀기 위해 사용하는 몇가지 방법들을 알려주는 문제라고 보셔도 무방할 것 같습니다.

반응형

'Problem Solving > BOJ' 카테고리의 다른 글

[BOJ][Python]17219번 풀이  (0) 2022.06.04
[BOJ][Python]16395번 풀이  (0) 2022.06.03
[BOJ][Python]14916번 풀이  (0) 2022.06.02
[BOJ][Python]1620번 풀이  (0) 2022.06.02