https://www.acmicpc.net/problem/1543
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만큼 자르고,
그렇지 않으면 맨 앞 글자를 하나씩 지워가면서
문서 검색을 한다.
'자기개발👨💻 > 코딩 알고리즘' 카테고리의 다른 글
[c++] 백준 2669 직사각형 네개의 합집합의 면적 구하기 (0) | 2020.08.11 |
---|---|
[c++] 백준 1912 연속합 (0) | 2020.08.11 |
[C++] 백준 12919 A와 B 2 (0) | 2020.08.08 |
[python] 백준 2193 이친수 (0) | 2020.07.22 |
[c++] 백준 1085 직사각형에서 탈출 (0) | 2020.07.19 |
[python] 백준 1026 보물 (0) | 2020.07.15 |