[프로그래머스 Lv.1] 숫자 문자열과 영단어

풀이 날짜 : 2025.04.28
문제 유형 : 2021 카카오 채용연계형 인턴십
문제 제목 : 숫자 문자열과 영단어
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/81301

Intuition

• 문자열 s 안에 영단어로 표현된 숫자를 숫자로 변환하여 반환하는 문제이다.
• 영어와 숫자를 매핑하여 s를 순회하며 정답을 도출한다.

Approach

• 정답을 저장할 변수 answer를 선언하고, 객체(numbers)를 사용하여 영단어와 숫자를 매핑한다.
• s를 순회하는 for 루프 안에서
  • 숫자가 아니라 문자라면 변수 text에 누적한다.
  • 숫자라면 answer에 그대로 누적한다.
  • 누적된 text가 numbers에 지정된 단어라면 이에 해당하는 숫자 문자열을 answer에 누적한다.
• answer를 number로 변환하여 반환한다.

Complexity

• Time complexity : O(n)
  • 문자열 s의 길이를 n이라고 할 때 for 루프에서 s 전체를 순회한다.
  • for 루프 내 모든 작업은 O(1)이므로 전체적으로 O(n)이다.
• Splace complexity : O(n)
  • numbers의 크기는 10으로 고정되어 있으므로 O(1)이다.
  • answer의 크기는 s의 길이에 비례하므로 O(n)이고, 전체적으로 O(n)이다.

Code (JS)

• 문제점
  • 매 문자마다 number로 변환하고 isNaN을 호출하는 과정이 비효율적이다. numbers를 배열로 바꿔서 인덱스와 문자열을 매핑할 수도 있다.
  • 정규표현식(replace)을 이용하면 훨씬 간단하게 풀 수도 있다.

function solution(s) {
    let answer = '';
    const numbers = {
        'zero': '0',
        'one': '1',
        'two': '2',
        'three': '3',
        'four': '4',
        'five': '5',
        'six': '6',
        'seven': '7',
        'eight': '8',
        'nine': '9',
    }

    let text = '';

    for (let i = 0; i < s.length; i++) {
        let isString = isNaN(Number(s[i]));

        if (isString) {
            text += s[i];
        } else {
            answer += s[i];
        }
        if (numbers[text]) {
            answer += numbers[text];
            text = '';
        }
    }
    return Number(answer);
}

• 최적화한 코드 1 : 정규표현식 사용

function solution(s) {
    const numbers = {
        'zero': '0',
        'one': '1',
        'two': '2',
        'three': '3',
        'four': '4',
        'five': '5',
        'six': '6',
        'seven': '7',
        'eight': '8',
        'nine': '9',
    };

    for (const [word, digit] of Object.entries(numbers)) {
        s = s.replaceAll(word, digit);
    }
    return +s;
}

• 최적화한 코드 2 : 배열 사용

function solution(s) {
    const numbers = ['zero','one','two','three','four','five','six','seven','eight','nine'];
    numbers.forEach((word, idx) => {
        s = s.split(word).join(idx);
    });
    return +s;
}