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

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

1543번: 문서 검색

문서 검색 문제

문자열에서 중복된 부분을 제외하고 주어진 문자열과 같은 문자열이 몇 번 나오는지 세보는 문제

완전 탐색으로 풀 수 있었다.

📌문제 접근 포인트

1. 문자열에서 같은 문자열이 몇 번 나오는지 찾아야 하니 탐색할 인덱스 값 i를 정의해 주자.
2. 문자열을 하나씩 슬라이싱 해보면서 비교해 보자. 만약 슬라이싱한 값이 주어진 문자열과 같으면 중복되는 값이 있으면 안 되니 i에 문자열 크기만큼 더해주자
3. 중복되지 않을 경우 한 칸씩 탐색하도록 코드를 구성하면 해결 완료 

⚙️ 내가 푼 정답코드

import sys
S = sys.stdin.readline().strip()
x = sys.stdin.readline().strip()
i = 0
cnt = 0
while i < len(S):
    if S[i:i+len(x)] == x:
        i += len(x)
        cnt += 1
    else :
        i += 1
print(cnt)