[백준/파이썬] 1543번 문서 검색 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 1543번 문서 검색
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

문서 문자열에서 단어가 겹치지 않게 등장하는 최대 횟수를 구하는 문제입니다.

코드

s = input()
word = input()
cnt = 0
while(True):
    index = s.find(word)
    if(index == -1):
        break
    s = s[s.find(word)+len(word):]
    cnt += 1
print(cnt)

설명

find로 단어의 첫 등장 위치를 찾고, 찾았다면 그 단어 길이만큼 앞부분을 잘라낸 뒤 카운트합니다.

이 과정을 반복하면 겹치지 않는 최대 등장 횟수를 얻을 수 있습니다.

---

• 백준 문제풀이 전체 목록 보기

---