[BOJ_1543] 문서 검색

문제 링크: https://www.acmicpc.net/problem/1543

1543번: 문서 검색

내 풀이:

참고용 풀이:

Review:

 간단한 문자열 문제이다. 문제를 풀이하고 백준에서 다른 사람의 풀이를 확인해봤는데 count() 함수를 이용한 풀이와 re(정규표현식) 라이브러리의 findall() 함수를 사용한 풀이가 재미있었다. 해당 부분을 기억하기 위해 포스팅으로 정리를 해봐야겠다.

 

Idea:

 파이썬의 내장 함수 find()와 문자열 슬라이싱을 이용해서 문제를 해결했다. find() 함수는 찾고자 하는 문자열이 존재한다면 해당 문자열의 인덱스를 반환하고, 문자열이 존재하지 않으면 -1을 반환한다. find 함수의 결괏값 i의 값에 따라 -1보다 큰 정수가 나온다면 찾고자 하는 문자열이 존재한다는 의미이므로 count를 1 증가시킨다. 그리고 개수를 중복해서 카운팅 하지 않기 위해서 슬라이싱을 이용해 text를 변경해준다. 만약 i의 값이 음수가 나오면 while 반복문을 종료시키고 count를 출력한다.