-
14425. [Python]문자열 집합Python_알고리즘/Silver III 2023. 3. 1. 00:15
1. 문제
https://www.acmicpc.net/problem/14425
14425번: 문자열 집합
첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어
www.acmicpc.net
2. 접근 방법
- 시간 제한: 2초
- 메모리 제한: 1536MB
- 탐색
3. 파이썬 코드
import sys input = sys.stdin.readline N,M = map(int,input().split()) # 갯수 세는 변수 cnt = 0 # 체크할 리스트 check_list = [] # 단어 저장리스트 word_list= [] for _ in range(N): word_list.append(input()) for __ in range(M): check_list.append(input()) # 반복문 돌면서 word_list 안에 있으면 cnt + 1 for i in check_list: if i in word_list: cnt += 1 print(cnt)
4. 문제를 풀고난 후 생각
- 일단 문제를 보고 단어를 저장한 후 체크리스트 단어를 순회하며 워드 리스트에 들어있는지 확인할려고 코드를 짜봤다.
- 맞을줄은 몰랐다. 되게 간단하게 풀렸던 문제였던 것 같다.
5. 문제를 푸는데 도움이 되는 지식
- 리스트 탐색
'Python_알고리즘 > Silver III' 카테고리의 다른 글
1788. [Python]피보나치 수의 확장 (0) 2023.04.19 1515. [Python]수 이어 쓰기 (0) 2023.04.14 2108. [Python]통계학 (0) 2023.02.25 1463. [Python]1로 만들기 (0) 2023.02.11 2579. [Python]계단 오르기 (0) 2023.02.06