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만큼 자르고,
그렇지 않으면 맨 앞 글자를 하나씩 지워가면서
문서 검색을 한다.
'자기개발👨💻 > 코딩 알고리즘' 카테고리의 다른 글
| [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 |