[그리디/브루트포스] 백준 1543 문서 검색 - 파이썬(Python)


[그리디/브루트포스] 백준 1543 문서 검색 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 2. 문제 풀이 문서 내에 몇 개의 단어가 포함되어있는지 찾는 문제입니다. 단, 중복은 안됩니다. 문서: aaaa 단어: aa 출력: 2 예를 들어, 위 예시에서는 aa가 총 2개 있습니다. aaaa aaaa aaaa 이렇게 중복해서 찾으면 안됩니다. 3. 코드 doc = input() # 문서 word = input() # 단어 cnt = 0 # 등장 횟수 idx = 0 # 단어의 몇 번째 글자 n = len(word..


원문링크 : [그리디/브루트포스] 백준 1543 문서 검색 - 파이썬(Python)