[백준] 1543 문서 검색(문자열) - Python

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

1543번: 문서 검색

 

import sys
st = sys.stdin.readline().rstrip()
find = sys.stdin.readline().rstrip()
stack = []
cnt = 0
for i in st:
    stack.append(i) # stack에 문자열 하나씩 넣어주고
    if i == find[-1]: # 끝 문자열과 들어오는 문자열이 같다면
        if "".join(stack[-len(find):]) == find: # 끝기준으로 find 길이만큼 비교
            stack = [] # 스택 비워주기
            cnt += 1 # 비교 문자열이 한 번 검색된 거므로 답 +1
print(cnt)

 

- 접근방식: 스택에 한 글자씩 넣다가 찾는 문자열의 끝글자가 들어 왔을 때 찾는 문자열 길이만큼 꺼내 비교

- 느낀점: 문자열을 stack에 넣어 비교하는 문제가 꽤 있으므로 익혀두기