* 본 지문은 19733번 문제를 번역하여 작성하였으며, 문제의 이해를 돕기 위해 일부 의역이나 새로운 내용이 포함되어 있을 수 있습니다.
문제
토샤는 알고리즘 공부를 끔찍하게 싫어하는 학생이다. 너무 알고리즘을 싫어하는 나머지, 알고리즘 문제를 풀 때마다 토샤는 비명을 지른다. 하지만 토샤는 카페에 있었고, 카페에서는 비명을 지르면 민폐이기에 비명을 지르는 대신 노트에 비명을 적기로 했다. 토샤가 비명을 적는 규칙은 아래와 같다.
● 토샤가 적은 비명은 "A" 로 표현할 수 있으며, 토샤는 항상 문제의 난이도만큼의 비명을 적는다. 예를 들어 어떤 문제의 난이도가 $3$ 이었다면 토샤는 그 문제를 푸는 동안 정확히 $3$ 개의 "A" 를 노트에 적을 것이다.
● 문제의 난이도는 양의 정수이다.
● 모든 문제의 난이도는 다르다. 따라서 각 문제마다 토샤가 적는 비명의 개수도 모두 다르다.
● 토샤는 비명 외에도 다른 내용을 노트에 끄적이기도 한다. 따라서 노트에 적힌 내용은 비명과 끄적인 내용이 서로 섞여 있을 수 있으며, 토샤가 한 문제에서 지른 비명 사이에 끄적인 내용이 있을 수도 있다. 토샤가 끄적인 내용은 모두 알파벳 소문자로만 이루어져 있다.
토샤가 노트에 적은 내용은 한 줄의 문자열 $S$로 나타낼 수 있다. $S$가 주어지면, 토샤가 풀었을 문제 수의 최댓값을 구하여라.
입력
첫 번째 줄에 $S$ 가 주어진다. $S$ 의 길이는 $1$ 이상 $1,000,000$ 이하이며, "A" 또는 알파벳 소문자로만 이루어져 있다. 최소 하나의 "A" 가 포함되어 있음이 보장된다.
wizardrabbit 3년 전 8
* 본 지문은 19733번 문제를 번역하여 작성하였으며, 문제의 이해를 돕기 위해 일부 의역이나 새로운 내용이 포함되어 있을 수 있습니다.
문제
토샤는 알고리즘 공부를 끔찍하게 싫어하는 학생이다. 너무 알고리즘을 싫어하는 나머지, 알고리즘 문제를 풀 때마다 토샤는 비명을 지른다. 하지만 토샤는 카페에 있었고, 카페에서는 비명을 지르면 민폐이기에 비명을 지르는 대신 노트에 비명을 적기로 했다. 토샤가 비명을 적는 규칙은 아래와 같다.
● 토샤가 적은 비명은 "A" 로 표현할 수 있으며, 토샤는 항상 문제의 난이도만큼의 비명을 적는다. 예를 들어 어떤 문제의 난이도가 $3$ 이었다면 토샤는 그 문제를 푸는 동안 정확히 $3$ 개의 "A" 를 노트에 적을 것이다.
● 문제의 난이도는 양의 정수이다.
● 모든 문제의 난이도는 다르다. 따라서 각 문제마다 토샤가 적는 비명의 개수도 모두 다르다.
● 토샤는 비명 외에도 다른 내용을 노트에 끄적이기도 한다. 따라서 노트에 적힌 내용은 비명과 끄적인 내용이 서로 섞여 있을 수 있으며, 토샤가 한 문제에서 지른 비명 사이에 끄적인 내용이 있을 수도 있다. 토샤가 끄적인 내용은 모두 알파벳 소문자로만 이루어져 있다.
토샤가 노트에 적은 내용은 한 줄의 문자열 $S$로 나타낼 수 있다. $S$가 주어지면, 토샤가 풀었을 문제 수의 최댓값을 구하여라.
입력
첫 번째 줄에 $S$ 가 주어진다. $S$ 의 길이는 $1$ 이상 $1,000,000$ 이하이며, "A" 또는 알파벳 소문자로만 이루어져 있다. 최소 하나의 "A" 가 포함되어 있음이 보장된다.
출력
첫 번째 줄에 토샤가 풀었을 문제 수의 최댓값을 출력한다.
힌트