알파벳 점수 계산기

면접 대비

시간 제한1초메모리 제한1024 MB

요약
소문자 문자열에서 각 문자가 바로 앞 문자보다 사전순으로 뒤면 이전 점수에 1을 더하고 아니면 1점을 매길 때, 모든 점수의 합을 구한다.
난이도

쉬움10점 중 3점

유형
문자열, 구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

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

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

  • 문자열의 첫 번째 문자는 항상 11점입니다.

  • 두 번째 문자부터는 인접한 이전 문자와 비교합니다:

    • 현재 문자가 인접한 이전 문자보다 사전 순서상 뒤에 있다면, 현재 문자의 점수는 인접한 이전 문자의 점수에 11을 더한 값입니다.
    • 그 외의 경우, 현재 문자의 점수는 11입니다.
  • 문자열의 모든 문자에 대해 구한 점수를 합한 값을 출력해야 합니다.

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

계산 과정:

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

총합 = 1+2+3+1+2=91 + 2 + 3 + 1 + 2 = 9

입력

영소문자로 이루어진 문자열 SS가 주어집니다. (1≤∣S∣≤100,0001 \le |S| \le 100\\,000)

출력

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

예제3

  1. 예제 1

    입력
    abkcf
    
    예상 출력
    9
    
  2. 예제 2

    입력
    incheonnationaluniversity
    
    예상 출력
    40
    
  3. 예제 3

    입력
    hkggdoydma
    
    예상 출력
    15