[Programmers Level1] 숫자 문자열과 영단어

※주의※

저의 풀이가 정답은 아닙니다.

다른 코드가 더 효율적이거나 좋을 수 있습니다.

언제나 다른 사람의 코드는 참고만 하시기 바랍니다.

 

 

[문제 풀이 사이트]

 

프로그래머스

 

 

[문제 설명]

 

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

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

 

• 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에는 영단어로 바뀐 부분이 없습니다.

 

 

[문제 풀이]

 

0. 검색을 위해 string vector를 만들어서 "zero", "one" ~ "nine" 까지 초기화

 

1. isalpha 함수를 이용해 해당 문자가 알파벳인지 확인

1-1. 알파벳이라면, 임시 문자열(변수 tempStr)에 추가

1-2. 임시 문자열의 길이 확인, 길이가 3보다 작은 경우 1-1 와 1-2를 반복

 

2. 임시 문자열의 길이가 2 보다 클 때 해당 문자열은 검색 가능하여 검색

2-1.  검색하여 문자열과 일치 했을 때 

일치한 string vector의 인덱스를 to_string()을 이용하여 int를 string으로 변경

자료형을 변경한 문자열을 ans에 추가, 임시 문자열을 초기화하고 문자열을 찾았기 때문에 반복문 빠져나옴

2-2. 검색하여 문자열과 일치하지 않았다면 위 과정을 반복

 

3. 알파벳이 아니라면 해당 문자를 ans에 추가

 

4. 최종적으로 string 자료형인 ans를 stoi 함수를 이용하여 int 자료형으로 변경하여 리턴

 

 

풀어서 제출 뒤에 다른 사람들의 코드 풀이를 보는데, 반복문을 사용하지 않고도

regex_replace 함수를 이용하여 문제 풀이가 가능한 것을 확인했다.

처음 보는 함수라서 정리를 해두려고 한다.

 

[C++ 문자열 치환] regex_replace

 

 

[최종 코드]

 

[GitHub]

 

GitHub - SmallPeanutPark/Programmers: Study Programmers for Coding Test

 

#include <string>
#include <vector>

using namespace std;

int solution(string s) {
    vector<string> checkString = { "zero", "one", "two", "three", "four", "five", "six", "seven",
                                  "eight", "nine"};

    int len = s.length();

    string tempStr = "";
    string ans = "";
    for (int i = 0; i < len; ++i) {
        if (isalpha(s[i])) {
            // 알파벳일 때
            tempStr += s[i];
            if (tempStr.length() > 2) {
                for (int j = 0; j < 10; ++j) {
                    if (checkString[j].compare(tempStr) == 0) {
                        // 같을 때
                        ans += to_string(j);
                        tempStr.clear();
                        break;
                    }
                }
            }
        }
        else {
            // 알파벳이 아닐 때
            ans += s[i];
        }
    }
    
    return stoi(ans);
}

 

regex_replace 함수를 이용한 풀이

#include <string>
#include <regex>

using namespace std;

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);
}