34553번 - 알파벳 점수 계산기

문제

소문자 알파벳 (a-z)으로 이루어진 문자열이 주어집니다. 문자열의 각 문자는 "연속된 오름차순 길이"를 점수로 가집니다.

점수 계산 규칙은 다음과 같습니다:

• 문자열의 첫 번째 문자는 항상 1ドル$점입니다.
• 두 번째 문자부터는 인접한 이전 문자와 비교합니다:
  • 현재 문자가 인접한 이전 문자보다 사전 순서상 뒤에 있다면, 현재 문자의 점수는 인접한 이전 문자의 점수에 1ドル$을 더한 값입니다.
  • 그 외의 경우, 현재 문자의 점수는 1ドル$입니다.
• 문자열의 모든 문자에 대해 구한 점수를 합한 값을 출력해야 합니다.

예를 들어, 문자열 abkcf이 있을 때 계산 과정은 다음과 같습니다.

계산 과정:

• a: 1ドル$점
• b: 이전(a)보다 뒤 $\rightarrow 2$점
• k: 이전(b)보다 뒤 $\rightarrow 3$점
• c: 이전(k)보다 앞 $\rightarrow 1$점
• f: 이전(c)보다 뒤 $\rightarrow 2$점

총합 = 1ドル + 2 +たす 3 +たす 1 +たす 2 =わ 9$

입력

영소문자로 이루어진 문자열 $S$가 주어집니다. (1ドル \le |S| \le 100,000円$)

출력

문자열의 총 점수를 출력해주세요.

제한

노트