알고리즘/프로그래머스 1단계

프로그래머스 - 숫자 문자열과 영단어 - C++

게임만드는학생 2024. 7. 16. 14:30

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

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

int solution(string s) {
    int answer = 0;
    map<string,int> m;
    m.insert({"one",1});
    m.insert({"two",2});
    m.insert({"three",3});
    m.insert({"four",4});
    m.insert({"five",5});
    m.insert({"six",6});
    m.insert({"seven",7});
    m.insert({"eight",8});
    m.insert({"nine",9});
    m.insert({"zero",0});
    string si="";
    for(int i=0;i<s.length();i++)
    {
        if(s[i]>='0'&&s[i]<='9')
        {
            answer*=10;
            answer+=s[i]-'0';
        }
        else
        {
            si+=s[i];
            if(m.find(si)!=m.end())
            {
                answer*=10;
                answer+=m[si];
                si="";
            }
        }
    }
    
    return answer;
}

 

어떤 수에 대해서 특정 자릿수가 단어로 변환되어 문자열로 주어진다

ex) 156 -> one5six 

이 문자열을 다시 원래 숫자로 복원하여 리턴하는것이 문제이다. 

 

이 문제를 위해서 맵을 사용하였다. 

반복문을 통해서 임시로 문자열을 만들어 맵에 존재하는 키인지 확인한다.

맞으면 그 단어를 숫자로 바꿔 answer에 저장하고 아니면 다시 반복한다.