[알고리즘] 숫자 문자열과 영단어

문제 설명

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

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

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

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

제한사항

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

입출력 예시

🖊 풀이

• for문으로 배열을 탐색하며 숫자가 아닌 값은 문자열로 더해준다.
• 이 때 더해진 문자열이 배열 str에 포함된 값일 경우, 인덱스를 구한다음 배열 num의 값으로 치환해준다.
• 문자가 아닌 숫자일 경우 그대로 값을 더해준다.
• 최종값을 숫자로 변환해 리턴해준다.
  
  

💡 코드

function solution(s) {
  let sum = '';
  let result = '';
  let num = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
  let str = ['zero', 'one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine'];

  for (let i = 0; i < s.length; i++) {
    if (isNaN(parseInt(s[i]))) {
      sum += s[i];
      if (str.includes(sum)) {
        result += num[str.indexOf(sum)];
        sum = '';
      }
    } else {
      result += s[i];
    }
  }

  return parseInt(result);
}

문제 출처: 프로그래머스