BOJ 1543 - 문서 검색

문제

백준 온라인 저지 - 1543번

풀이 과정

주어진 문자열에서 해당하는 단어가 몇 개 존재하는지 찾는 완전 탐색 문제입니다.

속도를 높이기 위해 문자열 비교 알고리즘을 함께 활용할 수도 있을 것 같은데 입력이 크지 않기 때문에

O(N^2) 의 시간 복잡도로 해결할 수 있습니다.

코드

import sys

documents = sys.stdin.readline().strip()
word = sys.stdin.readline().strip()


def solution():
    answer, idx = 0, 0

    while idx <= len(documents) - len(word):
        is_matched = True

        for offset in range(len(word)):
            if documents[idx + offset] != word[offset]:
                is_matched = False
                break

        if is_matched:
            answer += 1
            idx += len(word)
        else:
            idx += 1

    return answer


print(solution())