[백준] 1543 - 문서 검색

1543번: 문서 검색

• 최대 길이가 2,500. 단어의 길이는 최대 50
• 시간 복잡도 o(nm)으로 해결 가능하다.

 

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)

 

 

GitHub - DAWUNHAN/Algorithms-and-DataStructure: Algorithms and DataStructure with Python

 

[패스트캠퍼스] 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online. 강의를 참고하였습니다.