문제
14425번: 문자열 집합
첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어
www.acmicpc.net
알고리즘
- 반복문을 통해 m개의 문자열을 확인한다.
- 집합 s에 m개의 문자열이 포함되어 있으면 카운트한다.
- 카운트 한 값을 출력한다.
코드
import sys
n, m = map(int, sys.stdin.readline().split())
s = [str(sys.stdin.readline()) for _ in range(n)] # 집합 s
cnt = 0
# 반복문을 통해 m개의 문자열을 확인
for i in range(m):
word = str(sys.stdin.readline())
# 집합 s에 문자열이 포함되어 있으면 카운트
if word in s:
cnt += 1
print(cnt)
github
GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법
내가 푼 코딩 테스트 문제와 해결법. Contribute to junjange/CodingTest development by creating an account on GitHub.
github.com
'CodingTest > Baekjoon' 카테고리의 다른 글
[baekjoon] 백준 4358번(파이썬): 생태학 (0) | 2022.01.03 |
---|---|
[baekjoon] 백준 15904번(파이썬): UCPC는 무엇의 약자일까? (0) | 2022.01.02 |
[baekjoon] 백준 1439번(파이썬): 뒤집기 (0) | 2021.12.31 |
[baekjoon] 백준 1120번(파이썬): 문자열 (0) | 2021.12.30 |
[baekjoon] 백준 2857번(파이썬): FBI (0) | 2021.12.29 |