도깨비불

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

요약

2벌식 키보드에서 영문 자판으로 입력한 문자열을 한글로 입력할 때 도깨비불 현상이 몇 번 일어나는지 셉니다.

문제

2-set and QWERTY keyboard

한글 두벌식 자판을 쓰다 보면, 다른 입력 방식에서는 찾아보기 힘든 도깨비불 현상을 경험할 수 있다. 예를 들어 서강대학교를 입력할 때 글쇠를 하나씩 누르면서 화면이 어떻게 바뀌는지 따라가 보자.

ㅅ
서
석
서가
서강
서강ㄷ
서강대
서강댛
서강대하
서강대학
서강대학ㄱ
서강대학교

'석'이 '서가'로 바뀔 때, 다음 글자의 초성이 될 자음이 입력 중인 글자의 종성 자리에 먼저 붙는다. 이를 '도깨비불 현상'이라고 한다.

서강대학교를 입력하면 도깨비불 현상이 2회 발생한다. 다른 예시도 보자.

이보세요: ('입'에서 '이보'로), ('이봇'에서 '이보세'로), ('이보셍'에서 '이보세요'로)
코딩하기 싫다: ('콛'에서 '코딩'으로), ('코딩학'에서 '코딩하기'로)
마춤뻐비 틀려써요: ('맟'에서 '마추'로), ('마춤뻡'에서 '마춤뻐비'로), ('마춤뻐비 틀렸'에서 '마춤뻐비 틀려써'로), ('마춤뻐비 틀려썽'에서 '마춤뻐비 틀려써요'로)

문자열이 주어지면, 그 문자열을 자판으로 입력할 때 발생하는 도깨비불 현상의 횟수를 계산해 보자.

첫 번째 줄에 공백 문자와 완성형 한글로 이루어진 한글 문자열을 영문 입력 모드로 타이핑했을 때 입력되는 문자열이 주어진다. 문자열의 길이는 1 이상 $10^4$ 이하이다.

주어진 문자열을 한글 입력 모드로 타이핑했을 때 발생하는 도깨비불 현상의 횟수를 출력한다.

초성	`ㄱ`	`ㄲ`	`ㄴ`	`ㄷ`	`ㄸ`	`ㄹ`	`ㅁ`	`ㅂ`
영문 입력	`r`	`R`	`s`	`e`	`E`	`f`	`a`	`q`
초성	`ㅃ`	`ㅅ`	`ㅆ`	`ㅇ`	`ㅈ`	`ㅉ`	`ㅊ`	`ㅋ`
영문 입력	`Q`	`t`	`T`	`d`	`w`	`W`	`c`	`z`
초성	`ㅌ`	`ㅍ`	`ㅎ`
영문 입력	`x`	`v`	`g`

중성	`ㅏ`	`ㅐ`	`ㅑ`	`ㅒ`	`ㅓ`	`ㅔ`	`ㅕ`	`ㅖ`
영문 입력	`k`	`o`	`i`	`O`	`j`	`p`	`u`	`P`
중성	`ㅗ`	`ㅘ`	`ㅙ`	`ㅚ`	`ㅛ`	`ㅜ`	`ㅝ`	`ㅞ`
영문 입력	`h`	`hk`	`ho`	`hl`	`y`	`n`	`nj`	`np`
중성	`ㅟ`	`ㅠ`	`ㅡ`	`ㅢ`	`ㅣ`
영문 입력	`nl`	`b`	`m`	`ml`	`l`

종성	`ㄱ`	`ㄲ`	`ㄳ`	`ㄴ`	`ㄵ`	`ㄶ`	`ㄷ`	`ㄹ`
영문 입력	`r`	`R`	`rt`	`s`	`sw`	`sg`	`e`	`f`
종성	`ㄺ`	`ㄻ`	`ㄼ`	`ㄽ`	`ㄾ`	`ㄿ`	`ㅀ`	`ㅁ`
영문 입력	`fr`	`fa`	`fq`	`ft`	`fx`	`fv`	`fg`	`a`
종성	`ㅂ`	`ㅄ`	`ㅅ`	`ㅆ`	`ㅇ`	`ㅈ`	`ㅊ`	`ㅋ`
영문 입력	`q`	`qt`	`t`	`T`	`d`	`w`	`c`	`z`
종성	`ㅌ`	`ㅍ`	`ㅎ`
영문 입력	`x`	`v`	`g`

쌍자음 ㄲ, ㄸ, ㅃ, ㅆ, ㅉ은 각각 R, E, Q, T, W에 대응되며, rr, ee, qq, tt, ww와 같은 방법으로는 입력할 수 없다.

초성은 19개, 중성은 21개, 종성은 27개가 있다.

입력 자판은 앞서 첨부한 두벌식 자판 이미지를 참고한다. (한글 자판은 두벌식, 영문 자판은 QWERTY이다.)