본문 바로가기

알고리즘/문자열 처리

파이썬 | 백준 | 1543 | 문서 검색

solution 1 : replace() 이용

1. 문서에서 검색하려는 단어를 탐색해 특정 문자(*) 로 대체

2. 문서에서 * 갯수 출력

# 1543, 문서 검색
import sys

s1 = sys.stdin.readline().rstrip()
s2 = sys.stdin.readline().rstrip()

s1 = s1.replace(s2, '*')
cnt = 0
for ch in s1:
    if ch == '*':
        cnt += 1
print(cnt)

29380KB

60ms

solutoin 2 : count ()이용

# 1543, 문서 검색
import sys

s1 = sys.stdin.readline().rstrip()
s2 = sys.stdin.readline().rstrip()

print(s1.count(s2))

29380KB

60ms

 

문제 출처 https://www.acmicpc.net/problem/1543

 

1543번: 문서 검색

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

www.acmicpc.net