[백준 그리디] 문서 검색(python)

이진규·2022년 8월 17일
1

백준(PYTHON)

목록 보기
74/115

문제

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

나의 코드

"""

"""

from sys import stdin
input = stdin.readline

n = input().rstrip()
search = input().rstrip()
idx = 0
answer = 0

while idx < len(n):

    for i in range(0, len(search)): # 검색하고자 하는 단어의 길이

        if i+idx < len(n) and n[i+idx] != search[i]: # 문서의 길이를 넘지 않고 검색하고자 하는 단어와 일치 하지 않는다면
            idx += 1 # 인덱스 1을 높여 다음 문서를 검색한다.
            break
    else: # 위에서 break 되지 않으면
        if i+idx < len(n): # 문서의 길이를 넘지 않았다면 검색하고자 하는 단어가 있다는 것을 의미한다.
            answer += 1
        idx += len(search) # 단어의 길이만큼 문서의 시작범위를 넘긴다.

print(answer)
    

설명

이중 반복문을 통해 구현하면 되는 문제.

참고 자료

profile
항상 궁금해하고 공부하고 기록하자.

0개의 댓글