반응형
-풀이
#문서
word = input()
#검색할 단어
search = input()
count = 0
n = 0
while n <= len(word) - len(search):
#해당 인덱스부터 문서에 검색한 단어가 있으면
if search == word[n:n+len(search)]:
#단어 등장 += 1번
count += 1
n += len(search)
else:
n += 1
print(count)
-풀이설명
브루트포스 알고리즘을 이용하여 word 문자열을 차례대로 search 문자열과 비교하여 결과값을 도출해낼 수 있다.
'알고리즘' 카테고리의 다른 글
[dp] 백준 2293 파이썬 (동전1) 골드5 (0) | 2022.04.16 |
---|---|
[브루트포스] 백준 1476 파이썬 (날짜 계산) 실버5 (0) | 2022.04.15 |
[dp수학] 백준 9655 파이썬 (돌 게임) 실버5 (0) | 2022.04.13 |
[자료구조] 백준 1269파이썬 (대칭 차집합) 실버3 (0) | 2022.04.13 |
[그리디] 백준 1789 파이썬 (수들의 합) 실버5 (0) | 2022.04.11 |