[백준] 14425 문자열 집합

문제

www.acmicpc.net/problem/11279

 

 

코드

import sys

N, M = map(int, sys.stdin.readline().split())
answer = 0
base = {str(sys.stdin.readline()) for _ in range(N)}

for _ in range(M):
    if str(sys.stdin.readline()) in base:
        answer += 1

print(answer)

 

풀이

1. base set을 만들어 문장을 담는다.
2. M개의 문장을 입력받을 때마다, base set에 있는지 확인하여 있다면 정답 count를 올린다.

개념

List 시간 복잡도

 

Set 시간 복잡도

 

Dictionary 시간 복잡도