[BOJ] 5622. 다이얼

문제 링크

어떻게 풀까?

단순한 구현문제입니다!

알파벳이 입력되었을때, 해당 알파벳에 해당하는 시간으로 변환해주는 배열을 만들면 쉽게 해결할 수 있습니다!

예를 들면, t['A'] = 3, t['B'] = 3, ... 이렇게 저장해놓으면, 

UNUCIC 가 들어왔을 때 쉽게 이 문자열을 숫자로 변환해서 더해줄 수 있습니다!

코드

#include<iostream>
#include<cstring>
 
using namespace std;
 
int conv[256];
char nums[16];
 
int main() {
    for (int i = 0; i < 26; i++) {
        conv[i + 'A'] = i / 3 + 3;
    }
 
    conv['S'] = 8;
    conv['V'] = 9;
    conv['Y'] = 10;
    conv['Z'] = 10;
 
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    cin >> nums;
    int len = strlen(nums);
 
    int t = 0;
    for (int i = 0; i < len; i++) {
        t += conv[nums[i]];
    }
    cout << t << endl;
    
    return 0;
}
 

시간복잡도

시간복잡도는 O(N) 입니다!