자기개발👨💻/코딩 알고리즘
[python] 백준 1543 문서검색
천숭이
2020. 7. 22. 22:59
https://www.acmicpc.net/problem/1543
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한�
www.acmicpc.net
a=[]
a=input()
find=[]
find=input()
cnt=0
for i in range(len(a)):
for j in range(i,len(a)):
if a[0:len(find)]==find:
a=a[len(find):]
cnt+=1
else:
a=a[1:]
print(cnt)
내가 찾으려는 find가 있으면 a를 find만큼 자르고,
그렇지 않으면 맨 앞 글자를 하나씩 지워가면서
문서 검색을 한다.