백준 14425번 파이썬

백준 14425번 문자열 집합 문제

문제

입력 및 출력값

풀이:

해당 문제는 중복이 존재하지 않는 집합에 여러 문자열이 주어졌을 때 입력된 문자열이 집합에 존재하는 지 확인하는 문제다.
즉 set 혹은 딕셔너리를 활용한다면 중복이 허용되지 않는 집합을 만들 수 있고, 입력 받은 것들이 포함되어 있는지 알 수 있으므로 아래의 코드와 같이 작성했다.

코드:

n, m = map(int, input().split())


set1 = {input() for _ in range(n)}
# set2 = {input() for _ in range(m)}
cnt =0
for i in range(m):
    s = input()
    if s in set1:
        cnt += 1
print(cnt)