BOJ_1764 : 듣보잡

👉 문제링크

1764번: 듣보잡

---

---

🔸 문제 분석 🔸

• 이름들을 n개 입력받고, 다시 m번 입력받아 겹치는 이름들을 체크한다.
• 해시를 활용하는 문제이다.

🔸 코드 🔸

import sys

n, m = map(int, sys.stdin.readline().split())

name = set()
answer = list()

for i in range(n):
    name.add(sys.stdin.readline().rstrip())

for i in range(m):
    isin = sys.stdin.readline().rstrip()
    if isin in name:
        answer.append(isin)

answer.sort()

sys.stdout.write(str(len(answer)) + "\n")
for i in answer:
    sys.stdout.write(i + "\n")

🔸 코드 해석 🔸

• n, m의 크기가 50만까지 가므로 빠른 입출력을 사용했다.
• 50만개의 문자열을 검색하는 경우가 있을 수 있으므로, 해시를 사용하기 위해 set 자료형을 사용했다.
• 겹치는 입력을 정렬해야 하므로 list 자료형에 담았다.

---

🔸 end 🔸

• 간단히 풀 수 있었다. 문자열 검색은 무조껀 set 아니면 dictionary 를 사용하게 되는 것 같다.