문자 메시지

예상 난이도 : 3 / 10

이번 문제는 '문자 메시지' (https://www.acmicpc.net/problem/2037) 입니다.

이번에도 '구현' 문제 입니다.

이 문제가 좋다고 생각하는 이유는 '자료를 어떤식으로 구성할 것인지에 대해서 생각해 볼 수 있고,

시뮬레이션 문제에 대한 경험을 쌓을 수 있어서' 입니다.

우선 문자가 키패드 어느곳에 위치하고 버튼에서도 몇번을 눌러야 만들수 있는지에 대한 정보를

저장해놔야 합니다. 이것을 위해 아래와 같이 저장합니다. 방법을 두가지 제시해 봤는데요. 편한걸 

선택해서 쓰면 됩니다.

int cost[26] = { 1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4 };
int keypad[26] = { 1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,6,7,7,7,8,8,8,8 };
 
string cost = "12312312312312312341231234";
string keypad = "11122233344455566667778888";

총 시간을 구하는 것은 문제에 제시된 대로 구현하면 되므로 어렵지 않다고 판단되어 생략하겠습니다.

추천 문제)

1. 다이얼(https://www.acmicpc.net/problem/5622)