[level 1] 숫자 문자열과 영단어 - 81301

문제 링크

성능 요약

메모리: 4.07 MB, 시간: 0.01 ms

구분

코딩테스트 연습 > 2021 카카오 채용연계형 인턴십

채점결과

정확성: 100.0
합계: 100.0 / 100.0

제출 일자

2024년 2월 2일 17:41:58

문제 설명

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.

1478 → "one4seveneight"
234567 → "23four5six7"
10203 → "1zerotwozero3"

이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.

숫자	영단어
0	zero
1	one
2	two
3	three
4	four
5	five
6	six
7	seven
8	eight
9	nine

제한사항

1 ≤ s의 길이 ≤ 50
s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

입출력 예

s	result
`"one4seveneight"`	1478
`"23four5six7"`	234567
`"2three45sixseven"`	234567
`"123"`	123

입출력 예 설명

입출력 예 #1

문제 예시와 같습니다.

입출력 예 #2

문제 예시와 같습니다.

입출력 예 #3

"three"는 3, "six"는 6, "seven"은 7에 대응되기 때문에 정답은 입출력 예 #2와 같은 234567이 됩니다.
입출력 예 #2와 #3과 같이 같은 정답을 가리키는 문자열이 여러 가지가 나올 수 있습니다.

입출력 예 #4

s에는 영단어로 바뀐 부분이 없습니다.

제한시간 안내

정확성 테스트 : 10초

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

풀이

내 풀이

Map 자료구조를 사용하여 Key값으로 Value를 더하는 형식으로 로직을 짜보았다.

  
#include <string>
#include <vector>
#include <map>
#include <iostream>

using namespace std;

int solution(string s) {
    
    map<string,string> m_number;
    
    m_number.insert({"zero","0"});    m_number.insert({"one","1"});    m_number.insert({"two","2"});
    m_number.insert({"three","3"});   m_number.insert({"four","4"});    m_number.insert({"five","5"});
    m_number.insert({"six","6"});    m_number.insert({"seven","7"});    m_number.insert({"eight","8"});
    m_number.insert({"nine","9"});
    
    string s_answer;
    string ans;
    int answer = 0;
    
    for(int i=0;i<s.size();i++)
    {
        // 만약 문자열이 나온다면
        if(int(s[i])>96 && 123>int(s[i]))
        {                
            s_answer += s[i];
            if (m_number.find(s_answer) != m_number.end()) 
	        {
                ans+=m_number[s_answer];
                s_answer.clear();
	        }
        }
        // 숫자이고 전에 영어가 나왔다면 map에서 key값을 찾는다.
        else if(int(s[i-1])>96 && 123>int(s[i-1]))
        {          
           ans += m_number[s_answer]+s[i];         
           s_answer.clear();
        }
        else
        {         
            ans+=s[i];
        }

    }
    answer = stoi(ans);
    return answer;
}

다른 사람 풀이

  
#include <regex>
int solution(string s) {
    s = regex_replace(s, regex("zero"), "0");
    s = regex_replace(s, regex("one"), "1");
    s = regex_replace(s, regex("two"), "2");
    s = regex_replace(s, regex("three"), "3");
    s = regex_replace(s, regex("four"), "4");
    s = regex_replace(s, regex("five"), "5");
    s = regex_replace(s, regex("six"), "6");
    s = regex_replace(s, regex("seven"), "7");
    s = regex_replace(s, regex("eight"), "8");
    s = regex_replace(s, regex("nine"), "9");    
    return stoi(s);
}   

다른 사람들의 풀이를 보니 regex라는 것을 사용하여 푼 것을 보았다.
regex는 정규 표현식으로 문자열을 검색, 대체, 검증하는 등의 작업을 유연하게 진행할 수 있는 라이브러리이다.

사용을 위해서는 #include 헤더 파일을 추가해야하 한다.

programmers 1단계 숫자 문자열과 영단어