[Python Algorithm] 문서 검색 BOJ #1543

문제

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

1543번: 문서 검색

 

내 문제 풀이

doc = input()
text = input()
result = 0
idx = 0

while idx <= len(doc) - len(text):
    if doc[idx : idx + len(text)] == text:
        result += 1
        idx += len(text)
    else:
        idx += 1

print(result)

👉 문자열 문제로, 주어진 문서를 한 칸씩 뒤로 옮겨가며 슬라이싱 사용하여 검색해주었다.

• doc의 남은 문자 개수가 주어진 단어의 길이보다 길 때까지 while을 반복했다.
• idx부터 주어진 단어의 길이만큼 문서를 확인하고, 같을 경우 카운트했다.

 

💡 피드백

• 처음에는 슬라이싱을 사용할 생각을 하지 못했고, 한 칸씩 검사했더니 너무 많은 예외가 발생했다.
• 슬라이싱을 사용할 아이디어를 생각해냈다면 쉽게 풀 수 있는 문제같다.