[알고리즘/Python] BOJ 1543 문서 검색

1543번: 문서 검색

💡 완전탐색(exhaustive search)
문제에 쓰여진 대로 구현하는 문제이다. 실수 없이 빠른 시간안에 잘 짜야 쉬운 문제들을 풀어나갈 수 있다.

✔︎ 첫 번째 풀이

• 문서에서 특정 단어를 중복되지 않고 검색해서 총 몇 번 나타나는지 구하기
  • 입력 : 문서(document), 단어(word)
  • 출력 : 문서에 중복되지 않고 나타나는 단어의 개수
• 문서의 전체를 반복하며 단어가 나타는지 확인했다.
  • 단어가 나타나는 경우, 그 구간에서는 단어를 찾을 수 없으므로 인덱스(i) 를 단어의 길이만큼 증가시켰다.
  • 단어가 나타나지 않는 경우, 다음 인덱스에서 검색하기 위해 인덱스(i) 를 1만큼 증가시켰다.

from sys import stdin
input = stdin.readline

document = input().strip()
word = input().strip()
n = len(word)
i = 0
count = 0

while i < len(document):
    if document[i:i+n] == word:
        count += 1
        i += n
    else:
        i += 1

print(count)

 

✔︎ 두 번째 풀이 (참고풀이)

• 파이썬에서 str.count(x) 함수를 통해서 문자열에서 문자열의 개수를 셀 수 있다.

from sys import stdin
input = stdin.readline

document = input().strip()
word = input().strip()

print(document.count(word))

 

• 변수 설정 없이 input 함수를 바로 사용할 수 있다.
  • 개인적으로 변수명은 쓰는게 더 좋은거같다.

print(input().count(input()))

 

✔︎ Python count 함수

• count 함수는 문자열 검색이 필요할 때 사용하면 좋을 것 같다.
  • x: Text (문자열)
  • start, end: 시작과 끝 인덱스 (int)
  • 반환값 : int (카운팅 개수)

count(x: Text, start: Optional[int]=..., end: Optional[int]=..., /) -> int

 

• count 함수는 리스트에서도 사용할 수 있다.
  • object: 찾으려는 값
  • 반환값 : int (카운팅 개수)

count(object: _T) -> int

 

---

참고 블로그

• count 함수에 정리되어 있는 블로그