ab를 bba로
보통
유형
프로그래밍
배점
100점
참여자
105
정답률
30.4%
7
5
문제
알파벳 소문자
a와 b로만 구성된 문자열이 있다. 이 문자열에 만약 ab라는 부분문자열을 찾을 수 있다면 이 부분문자열을 bba로 바꾸는 연산을 취한다. 한 번에 한 개만 바꿀 수 있으며, 더 이상 부분문자열 ab를 찾을 수 없다면 연산은 여기서 종료한다.예를 들어, "aaab"라는 문자열이 주어졌다고 하자. 그러면 이 문자열이 바뀌는 과정은 다음과 같다.
- aaab → aabba
- aabba → abbaba
- abbaba → bbababa
- bbababa → bbabbbaa
- bbabbbaa → bbbbabbaa
- bbbbabbaa → bbbbbbabaa
- bbbbbbabaa → bbbbbbbbaaa
7번의 연산을 수행하고 나면 더 이상 부분문자열 ab는 존재하지 않게 된다.
문자열이 주어지면 부분문자열 ab를 bba로 바꾸는 연산을 몇 번 수행해야 종료되는지 구하는 프로그램을 작성하여라.
입력
첫째 줄에 알파벳 소문자 a와 b로만 구성된 문자열 s가 주어진다. (단, 
)
출력
부분문자열 ab가 더 이상 나타나지 않게 하기 위한 연산의 수행 횟수를 
로 나눈 나머지를 출력한다.