크로아티아 알파벳

면접 대비

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

요약
문자열을 왼쪽부터 읽으며 c=, dz=, lj 같은 크로아티아 문자 표기를 그리디하게 매칭해 전체 글자 수를 세는 문제입니다.
난이도

쉬움10점 중 3점

유형
문자열, 그리디, 구현
정답자
아직 제출이 없습니다

문제

예전에는 일부 운영체제에서 크로아티아 알파벳을 직접 입력할 수 없어서, 아래 표와 같은 문자열로 바꾸어 입력했다.

크로아티아 알파벳입력 형태
čc=
ćc-
dždz=
đd-
ljlj
njnj
šs=
žz=

단어가 주어지면, 그 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

dz=는 항상 하나의 알파벳으로 세며, d와 z=로 나누어 세지 않는다. lj와 nj도 항상 하나의 알파벳으로 센다. 표에 없는 문자는 한 글자씩 하나의 알파벳으로 센다.

입력

첫째 줄에 최대 100글자의 단어가 주어진다.

단어는 알파벳 소문자, -, =로만 이루어져 있으며, 표에 있는 크로아티아 알파벳은 대응하는 입력 형태로 주어진다.

출력

입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

예제5

  1. 예제 1

    입력
    ljes=njak
    
    예상 출력
    6
    
  2. 예제 2

    입력
    ddz=z=
    
    예상 출력
    3
    
  3. 예제 3

    입력
    nljj
    
    예상 출력
    3
    
  4. 예제 4

    입력
    c=c=
    
    예상 출력
    2
    
  5. 예제 5

    입력
    dz=ak
    
    예상 출력
    3