[Baekjoon] 1543번 : 문서 검색 (Python, 문자열, 브루트포스)

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

Contribute to stellaluminary/Baekjoon development by creating an account on GitHub.

github.com

Python

방법 1 - 메모리 30840KB / 시간 68ms / 코드 길이 177B

만약 s 안에 t라는 문자가 존재한다면 그 위치에 해당하는 것을 삭제한 s를 갱신한다.

이후 counting을 통해 그 개수를 측정한다.

s = input()
t = input()
cnt = 0

while t in s:
    for i in range(len(s)):
        if s[i:i+len(t)] == t:
            s = s[i+len(t):]
            break
    cnt += 1

print(cnt)

방법 2 - 메모리 30840KB / 시간 72ms / 코드 길이 165B

방법 1은 s에 대한 소거법이라면 본 방법은 s에 대한 위치별 값을 세는 방법에 대한 코드이다.

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