문서 검색
-
[1543] 문서 검색 (Python)[Python] 알고리즘/Silver 2021. 12. 2. 17:55
[문제] https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 알고리즘 분류는 문자열, 그리디 알고리즘, 브루트포스 알고리즘 입니다. 특정 문자를 찾기 위해 find()를 사용하였습니다. [코드] import sys text = sys.stdin.readline().rstrip() word = sys.stdin.readline().rstrip() cnt = 0 while text.find(word) != -1: # 찾을 수 없으면 -1이 나옴 n = te..