[프로그래머스] 2021 카카오 인턴 - 숫자 문자열과 영단어 문제 풀이 (feat.JS)

오늘은 프로그래머스에서 2021년 작년에 카카오에서 채용연계형 인턴쉽에서 출제한 문제인 숫자 문자열과 영단어 문제 풀이를 진행해보겠습니다. 이 문제를 보니 인턴쉽을 준비할 때의 취업 전 모습이 떠오르는 기분으로 숫자 문자열과 영단어 문제를 열심히 풀 수 있을 것 같습니다.

 

 

프로그래머스 > 2021 카카오 채용연계형 인턴쉽 > 숫자 문자열과 영단어 문제 풀이

 

 

 

 

◎ 문제 정보

• 문제명: 숫자 문자열과 영단어
• 출제 시험명: 2021 카카오 채용연계형 인턴쉽
• 문제 난이도: Level 1
• 문제 푼 사람 수: 27784명
• 사용 가능 언어: 12개 (JavaScript 사용)

 

 

 

 

◎ 문제 설명

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

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

   º 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

 

 

• 숫자와 수를 나타내는 영단어가 섞여있는 문자열을 의미하는 원래 숫자 구하기
• Input
  • s: 일부 숫자가 영단어로 바뀌었거나, 바뀌지 않고 그대로인 문자열
• Output: s가 원래 의미하는 숫자

 

 

 

 

◎ 제한 사항

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

 

 

• 1 ≤ s의 길이 ≤ 50
• s가 "zero"나 "0"으로 시작하지 않는다.
• 1 ≤ 결과 수 ≤ 2,000,000,000

 

 

 

 

◎ 입출력 예

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

 

 

 

 

◎ 알고리즘 만들기

1. s를 순차적으로 순회하면서 숫자인지 문자인지 확인한다.
   1-1. 숫자인 경우 결과 문자열에 더한다.
   1-2. 문자인 경우 영단어와 비교하여 해당되는 숫자를 결과 문자열에 더한다.
2. 결과 문자열을 숫자로 변환하여 반환한다.

 

 

 

 

◎ 코드 구현

function solution(s) {
    var answer = "";
    const numberWords = ['zero', 'one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine'];
    
    // 1. s를 순차적으로 순회하면서 숫자인지 문자인지 확인한다.
    for(let i = 0; i < s.length; i++) {
        // 1-1. 숫자인 경우 결과 문자열에 더한다.
        if(s[i] >= '0' && s[i] <= '9') {
            answer += s[i];
        // 1-2. 문자인 경우 영단어와 비교하여 해당되는 숫자를 결과 문자열에 더한다.
        } else {
            for(let j = 0; j < numberWords.length; j++) {
                if(s.startsWith(numberWords[j], i)) {
                    answer += j + '';
                    i += numberWords[j].length-1;
                    break;
                }
            }
        }
    }

    // 2. 결과 문자열을 숫자로 변환하여 반환한다.
    return parseInt(answer);
}

 

 

 

 

◎ 채점 결과

 

 

이번 숫자 문자열과 영단어 문제 풀이 채점 결과는 정확성 테스트 케이스 10개를 모두 통과하였습니다.

 

역시 난이도 1 문제는 이제 간단하게 해결하는 제 모습에 상당히 뿌듯함을 느끼며 이번 숫자 문자열과 영단어 문제 풀이를 마치도록 하겠습니다.