기록하는 습관

문제 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) 풀이 base set을 만들어 문장을 담는다. M개의 문장을 입력받을 때마다, base set에 있는지 확인하여 있다면 정답 count를 올린다. 개념 List 시간 복잡도 Set 시간 복잡도 Dictionary 시간 복잡도