[백준] 14425 파이썬(python) : 문자열 집합

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

14425번: 문자열 집합

 

 

n, m = map(int, input().split())
map = {}
result = 0
for i in range(n):
    s = input()
    if not s in map:
        map[s] = True # 1
for i in range(m):
    gumsa = input()
    if gumsa in map.keys(): # 2
        result += 1

print(result)

 

#1 : map에 key만 입력하고 그에 따른 value는 넣지 않은 상태. 어차피 문제에서 value는 필요 없고 key만 필요하니 괜찮다.

#2 : gumsa 해야하는 문자열이 map의 key 중에 있는지 확인하는 코드. 참이라면 result값을 +1 해준다.

 

다른풀이)

import sys
n, m = map(int, sys.stdin.readline().split())
string, res = {}, 0
for _ in range(n):
    char = sys.stdin.readline().rstrip()
    if char not in string:
        string[char] = 0
for i in range(m):
    char2 = sys.stdin.readline().rstrip()
    if char2 in string:
        string[char2] += 1
for value in string.values():
    res += value
print(res)