[백준] 5622번 다이얼 C++ 문제 풀이 문자열

문제

상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다.

전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.

숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.

상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다.

할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 시간을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어는 2글자~15글자로 이루어져 있다.

출력

첫째 줄에 다이얼을 걸기 위해서 필요한 시간을 출력한다.

---

예제 입력 1

UNUCIC

---

예제 출력 1

36

---

문제 풀이

include <iostream>
#include <vector>
using namespace std;
int main(){
    int sum = 0;
    string S;
    vector<string> vec = {{"-1"},{"-1"},{"-1"},{"ABC"},{"DEF"},{"GHI"},{"JKL"},{"MNO"},{"PQRS"},{"TUV"},{"WXYZ"}};
    cin>>S;
    for(int i = 0; i < S.length(); i++)
        for(int j =0; j < vec.size(); j++)
            if(vec[j].find(S[i]) != string::npos)
                sum += j;
    cout<<sum;
}

문제에서 단서를 발견해야 풀 수 있습니다. 1번 다이얼에서 2초가 걸리고 한 칸 옆에 있는 숫자를 걸기 위해서는 1초가 걸린다고 했으니 맨 처음에 있는 빈 다이얼은 0초, 그다음 다이얼은 1초, 1번 다이얼은 2초 이렇게 걸리는 것입니다.

 

벡터 vec은 계산하기 쉽도록 각 벡터의 인덱스가 다이얼을 입력하는 시간이 되도록 만들었습니다. 

 

string.find() 함수는 vec[j]에서 S[i]가 몇 번째 있는지를 리턴하는 함수입니다. 문자를 찾지 못하면 string::npos가 리턴됩니다. 그러므로 string::npos가 아니면 문자열을 찾았다는 뜻이니 해당 인덱스인 j를 값에 더해주면 몇 초 걸렸는지 구할 수 있습니다.

 

출처 : https://www.acmicpc.net/problem/5622

5622번: 다이얼