거북이개발자

[백준 1543] 문서 검색 본문

Algorithm(Python)/BaekJoon

[백준 1543] 문서 검색

류정식 2021. 5. 11. 20:38

0. 제목

  • 백준 1543 문서 검색

1. 문제

www.acmicpc.net/problem/1543

 

1543번: 문서 검색

세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한

www.acmicpc.net

 

 


2. 풀이

  • 두 번째 문자로 첫 번째 문자 맨 앞부터 전체 검색한다.
  • 맞으면 길이만큼, 틀리면 한 칸만 움직인다.

3. 코드

a=input()
b=input()
result=0
i=0

while i < (len(a) - len(b)):
    c=a.find(b, i, i+len(b))
    
    if(c > -1):
        result +=1
        i+=len(b)
    else :
        i+=1
   
print(result)

'Algorithm(Python) > BaekJoon' 카테고리의 다른 글

[백준 1568] 새  (0) 2021.05.11
[백준 7490] 0 만들기  (0) 2021.01.22
[백준 2747]피보나치 수  (0) 2021.01.20
[백준 10989] 수 정렬하기3  (0) 2021.01.20
[백준 11650] 좌표 정렬하기  (0) 2021.01.19
Comments