[BOJ 백준] 1543번 문서 검색 (python)

문제

BOJ 1543 : https://www.acmicpc.net/problem/1543

1543번: 문서 검색

접근

문서(s)에서 찾고자 하는 단어(a)가 중복 없이 최대 몇 개가 있는지 구하는 문제이다.나는 python의 find 함수를 통해 문서 s에서 단어 a가 가장 먼저 등장하는 위치를 찾았다. 찾은 다음 문서의 첫 부분부터 단어가 등장한 부분까지 지워준 뒤 다시 find 함수를 통해 단어를 찾아준다. 이 동작은 단어 a가 등장하지 않을 때까지 반복한다.

즉, 브루트 포스(Brute-force) 방식으로 문제를 해결할 수 있다.

코드

answer = 0
s = input()
a = input()

while True:
    fl = s.find(a)
    if fl == -1:
        break
    else:
        answer += 1
        s = s[fl + len(a) :]

print(answer)

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study