COCI 2014/2015 contest2 1- 2G폰(MOBITEL) > 문제은행 : 정보올림피아드&알고리즘




2885 : 2G폰(MOBITEL)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
39 회   
시도횟수
83 회   

문제

정인이는 스마트폰을 잘 이용한다. 동영상, 웹툰, 각종어플, 등등...
그런데 스마트폰을 사용하는 시간이 점점 늘어나게 되어 이제는 일상생활에 문제가 생길 상황이다.
고민하던 정인이는 스마트폰을 포기하고 2G폰으로 바꾸기로 하였다. 오~~~~~

 

정인이가 구입한 2G폰의 자판은 아래 그림과 같이 생겼는데 문자 메시지를 보내려고 할 경우를 생각해보자. (요즘 영어공부에 열심이어서 영어 소문자만으로 메시지를 보낼 예정이다.)
사용방법은 ‘a’를 입력하고자 하는 경우 2을 한 번, ‘b’를 입력하고자 하는 경우 2을 두 번, ‘c’를 입력하고자 하는 경우 2을 세 번 누르면 된다. 그런데 ‘ab’를 입력하는 경우에는 2#22과 같이 입력한다.
예를 들어 ‘hi’를 입력하는 경우 44#444를 입력하면 된다.

 

 

 

그런데...

 

문제는 2G폰이 중고폰이다 보니 회로가 조금 엉켜있어 자판의 기능이 서로 자리바꿈되어 있다는 것이었다.
예를 들어 자판 기능이 2 3 4 5 6 7 8 9 1이라고 하면 2(abc)번이 1번 자리로, 3(def)번이 2번 자리로 등등... 이동되었다는 뜻이다.
즉, 보이는 것은 왼쪽 그림인데 실제로는 오른쪽 그림과 같이 작동한다는 말이다.

 

 

 

위 그림과 같이 회로가 엉킨 경우 ‘hi’를 입력하려면 33#333을 눌러야 한다.
다행이 자판은 1 ~ 9까지만 엉켜 있다고 한다.


입력형식

자판회로의 엉킨 정보가 9개의 정수로 첫 행에 공백을 구분하여 입력된다. 보내고자 하는 소문자로만 이루어진 메시지(100자 이하)가 2번째 행에 입력된다.

출력형식

눌러야 하는 자판을 하나의 행에 출력한다.

입력 예

2 3 4 5 6 7 8 9 1
klor

출력 예

44#444555666

입력 예

7 8 9 1 2 3 6 5 4
djevojka

출력 예

68662227778#885

입력 예

9 8 7 6 5 4 3 2 1
skakavac

출력 예

33335585582228#888


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP