[Python] 백준1764 듣보잡

03 Jan 2023 in Study on Algorithm

백준1764 듣보잡 링크

문제

예제 입력

---

코드

import sys

n, m = map(int, input().split())
lst1 = set([ sys.stdin.readline().strip() for _ in range(n) ])
lst2 = set([ sys.stdin.readline().strip() for _ in range(m) ])

res = list(lst1 & lst2)

print(len(res))
for name in sorted(res):
    print(name)

설명

파이썬을 통해서 사용자로부터 입력받아 자료형 set을 사용하여 듣보잡을 구현했습니다.

---

정리

import sys

lst = dict()
n, m = map(int, input().rsplit())

for _ in range(n):
    s = sys.stdin.readline().replace('\n', '')
    lst[s] = 1

res = dict()
for _ in range(m):
    s = sys.stdin.readline().replace('\n', '')
    if lst.get(s) :
        res.setdefault(s)
        # res.add(s) res = set()
        # res.append(s) res = list()

print(len(res))
for key, _ in sorted(res.items()):
    print(key)

그 외에도 자료형 dict를 사용하여 get()함수로 구현 가능합니다.

---

결과