quiz 문자를 보내자
문자를 보내자
아래와 같은 영문 소문자 키패드가(대문자 입력 불가^^) 있다. <SP>는 공백을 의미한다.
---------------------
| | abc | def |
---------------------
| ghi | jkl | mno |
---------------------
| pqrs | tuv | wxyz |
---------------------
| | <SP>| |
---------------------
- “c” 를 입력하기 위해서는 “abc” 키를 세번 입력해야 한다.
- “ce” 를 입력하기 위해서는 “abc” 키를 세번, “def” 키를 두번 입력한다.
- “ca” 를 입력하기 위해서는 “abc” 키를 세번, “abc”키를 한번 입력한다.
- “a a”를 입력하기 위해서는 “abc” 키를 한번, <SP>키를 한번, “abc”키를 한번 입력한다.Input텍스트 파일을 입력으로 한다.(텍스트 파일은 q2_input.txt 로 한다.)
텍스트 파일의 첫 행은 처리할 문장의 개수(숫자)를 의미한다.
각 문장은 줄바꿈 문자로 구분한다.Output각 문장별 최소 키패드 입력 회수를 출력한다 (Std Out).
Sample Input Output for Sample Input
welcome to ulab good luck and have fun | Case #1: 29 Case #2: 41 |
