[백준] 1543 : 문서 검색 - Python

그리디 알고리즘

문제해결
파이썬 내장함수 활용!
그리고 인덱스를 찾은 문자열 다음 인덱스로 옮겨놔야 중복확인을 안하지!

생각
내장함수, 슬라이싱 이런거 잘 활용해보자

소스코드

import sys



data = input()
want = input()![](https://velog.velcdn.com/images/hyunsoo730/post/caaea6ad-4fb7-4343-99b8-d09e5cb4955c/image.png)


cnt = 0
while True:
    index = data.find(want)
    if index == -1:
        break
    cnt += 1

    data = data[index + len(want):]

print(cnt)