[2021 카카오 채용연계형 인턴십] 숫자 문자열과 영단어

https://programmers.co.kr/learn/courses/30/lessons/81301

코딩테스트 연습 - 숫자 문자열과 영단어

 

위 관계를 Key(숫자) - value(영단어) 라고 생각하고 map 에 저장한다.

string s 를 순회하는데, digit 이면 answer 에 push_back 해주고,

digit 이 아니면 temp 에 저장한다.

그리고 temp 와 map 의 value 를 비교해서 일치한다면 key 값을 ans 에 push_back 해주면 된다.

 

#include <string>
#include <vector>
#include <unordered_map>
using namespace std;


int solution(string s) {
    int answer = 0;

    unordered_map <string, string> table;

    table.insert(make_pair("0", "zero"));
    table.insert(make_pair("1", "one"));
    table.insert(make_pair("2", "two"));
    table.insert(make_pair("3", "three"));
    table.insert(make_pair("4", "four"));
    table.insert(make_pair("5", "five"));
    table.insert(make_pair("6", "six"));
    table.insert(make_pair("7", "seven"));
    table.insert(make_pair("8", "eight"));
    table.insert(make_pair("9", "nine"));

    string ans = ""; string temp = "";
    for (char& c : s)
    {
        if (isdigit(c))
        {
            ans.push_back(c);
        }
        else
        {
            temp.push_back(c);

            for (auto& i : table)
            {
                if (temp == i.second)
                {
                    ans.append(i.first);
                    temp.clear();
                    break;
                }
            }
        }
    }
    answer = stoi(ans);

    return answer;
}