728x90
반응형
문제 출처:https://www.acmicpc.net/problem/14425
14425번: 문자열 집합
첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어
www.acmicpc.net
풀이:
(N,M) = sys.stdin.readline().split()
setword_S = set() # 집합에 포함되어 있는 문자열들
setword = list() # 검사할 문자열들
count = 0
for i in range(int(N)): # 집합에 들어갈 단어들
setword_S.add(sys.stdin.readline().rstrip())
for i in range(int(M)): # 검사할 문자열들 리스트로 만듦
setword.append(sys.stdin.readline().rstrip())
for i in setword: # 검사할 문자열들 포문 쭉 돌려서
if i in setword_S: # 건사한 문자열이 집합에 포함돼 있으면
count += 1 # 카운트를 1개 더해주고
else:
count += 0 # 없으면 더해주지 않는다.
print(count) # 출력
readline.rstrip 을 해주지 않으면 \n이 붙는다 고로 우측 공백 제거
반응형
댓글