[알고리즘 문제풀이] 문서 검색

문제 제목 : 문서 검색

문제 난이도 : 하

문제 유형 : 탐색, 문자열

https://www.acmicpc.net/problem/1543
시간 제한 : 2초
메모리 제한 : 128MB

문제풀이 아이디어

1. 문서의 길이 최대 2,500 단어의 최대 50 이므로 -> 완전 탐색 가능하다.
   -> 시간 복잡도 O(NM)
2. 단 중복되어 세는 것은 빼고 세야 한다. -> 원하는 단어를 찾을 경우 그 단어의 길이만큼 인덱스 위치 변경

< 소스코드 >

document = input()
word = input()

index = 0
result = 0

while len(document) - index >= len(word):
    if document[index:index + len(word)] == word:
        result += 1
        # 동시에 셀수는 없기 때문에
        index += len(word)
    else:
        index += 1
        
print(result)