알고리즘/프로그래머스 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에 저장하고 아니면 다시 반복한다.