홍우진의 개발 일기장

[백준] 1543번: 문서 검색/ 파이썬 본문

알고리즘/백준

[백준] 1543번: 문서 검색/ 파이썬

홍우진 2022. 7. 29. 23:32
728x90
반응형

문제 링크


https://www.acmicpc.net/problem/1543

 

1543번: 문서 검색

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

www.acmicpc.net

 

풀이 코드


a = input()
b = input()
cnt = 0
n = 0
while n <= len(a) - len(b):
    if a[n:n + len(b)] == b:
        cnt += 1
        n += len(b)
    else:
        n += 1
print(cnt)

코드 해석


문자열 a와 b를 받은 후

a의 n부터 n+len(b) 까지의 문자열이 b와 똑같다면 카운팅 후 넘김,

아니라면 n을 1 늘린 후 반복한다.

그 후 총 카운팅 된 수를 출력한다.

728x90
반응형
Comments