[백준/1543/파이썬] 문서 검색 - Greedy

---

소스코드

document= input()
search = input()
pointer = 0
answer = 0
l_search = len(search)
l_document = len(document)
while pointer < l_document - l_search + 1:
  for i in range (l_search):
    if search[i] != document[i+pointer]:
      pointer += 1
      break
    if i+1 == l_search :
      answer += 1
      pointer += l_search
    
print(answer)

---

알고리즘

---

다른 풀이

word = input()
small = input()
sp_word = word.split(small)

print(len(sp_word) - 1)

 

간단하면서 직관적인 갓 코드인 것 같다.