본문 바로가기
백준알고리즘/집합과 맵

(Python/🥈3)백준 알고리즘 14425번: 문자열 집합

by windy7271 2022. 5. 26.
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이 붙는다 고로 우측 공백 제거

반응형

댓글