자기개발👨‍💻/코딩 알고리즘

[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만큼 자르고,

그렇지 않으면 맨 앞 글자를 하나씩 지워가면서

문서 검색을 한다.