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

#백준 #단계별로풀어보기 #파이썬 #Python #python #12단계 #집합과 맵 > #14425번: 문자열 집합 import sys N, M = map(int, sys.stdin.readline().split()) S = set() for _ in range(N): S.add(str(sys.stdin.readline())) cnt = 0 for _ in range(M): if str(sys.stdin.readline()) in S: cnt += 1 print(cnt) 집합 자료형인 set()을 사용하니, 연산 시간을 줄일 수 있었습니다. #집합자료형 #set #연산시간 list: 3752ms set: 148ms 같이 볼 만한 글: [정보] 파이썬 set(집합 자료형) 사용 예시 #파이썬 #Python #python #set #집합 #자료형 #집합자료형 #사용 #예시 코딩 문제를 풀다보니, list보다는... blog.naver.com...

원문링크 : [백준] 14425번: 문자열 집합 (파이썬)