[백준] 15881_Pen Pineapple Apple Pen (Python)

15881_Pen Pineapple Apple Pen (Python)

0. 출처

• 유형 : 문자열 (bronze 1)
• 링크 : 15881번: Pen Pineapple Apple Pen

1. 기록

• 22/03/28 (월)

2. 풀이

(1) 아이디어, 시간복잡도, 자료구조

'''
1. 아이디어
>>
>>

2. 시간복잡도
>>

3. 자료구조
>>
'''

(2) 예제 입력, 예제 출력

- 예제 입력 1 -
15
ApPApPpAPpApPAp

- 예제 출력 1 -
2

- 예제 입력 2 -
7
pPApPAp

- 예제 출력 2 -
1

(3) 코드

num = input()
string = input()

answer = string.count('pPAp')

print(answer)

(4) 정리

처음에 string.count() 함수 이용해서 풀면되지 않나? 했는데
만약 string = 'pPApPAp' 인경우 count를 2번하게 되지 않나 하는 생각에 count() 함수의 정의에 대해서 찾아보았습니다.

"Return the number of non-overlapping occurrences of substring sub in string S[start:end].
Optional arguments start and end are interpreted as in slice notation."

문자열 S [ start : end ]의 서브스트링 서브의 오버랩되지 않는 발생 횟수를 반환합니다.
옵션의 인수 시작과 끝은 슬라이스 표기법과 같이 해석됩니다.

정의와 같이 오버랩되지 않는 발생 횟수가 반환되기때문에 위와 같은 문제에 걱정없이 사용해도 되겠습니다.

(5) 참고

다른 풀이