알파벳 점수 계산기
면접 대비시간 제한1초메모리 제한1024 MB
소문자 문자열에서 각 문자가 바로 앞 문자보다 사전순으로 뒤면 이전 점수에 1을 더하고 아니면 1점을 매길 때, 모든 점수의 합을 구한다.
문제
소문자 알파벳 (a-z)으로 이루어진 문자열이 주어집니다. 문자열의 각 문자는 "연속된 오름차순 길이"를 점수로 가집니다.
점수 계산 규칙은 다음과 같습니다:
-
문자열의 첫 번째 문자는 항상 점입니다.
-
두 번째 문자부터는 인접한 이전 문자와 비교합니다:
- 현재 문자가 인접한 이전 문자보다 사전 순서상 뒤에 있다면, 현재 문자의 점수는 인접한 이전 문자의 점수에 을 더한 값입니다.
- 그 외의 경우, 현재 문자의 점수는 입니다.
-
문자열의 모든 문자에 대해 구한 점수를 합한 값을 출력해야 합니다.
예를 들어, 문자열 abkcf이 있을 때 계산 과정은 다음과 같습니다.
계산 과정:
a: 점b: 이전(a)보다 뒤 점k: 이전(b)보다 뒤 점c: 이전(k)보다 앞 점f: 이전(c)보다 뒤 점
총합 =
입력
영소문자로 이루어진 문자열 가 주어집니다. ()
출력
문자열의 총 점수를 출력해주세요.