[프로그래머스 / JavaScript] 2021 KAKAO BLIND RECRUITMENT / 숫자 문자열과 영단어

문제 출처

문제 보러가기

---

문제 설명

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

영단어 변환 예시:

• 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

---

내 답안

function solution(s) {
    const nums = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"]

    nums.forEach((num) => {
        s = s.split(num).join(nums.indexOf(num))
    })

    return Number(s)
}

---

다른 풀이

1. 정규표현식을 활용한 풀이

function solution(s) {
    const words = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"]

    words.forEach((word, index) => {
        s = s.replaceAll(word, index)
    })

    return Number(s)
}

2. reduce를 활용한 함수형 풀이

function solution(s) {
    const words = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"]

    return Number(
        words.reduce((acc, word, index) => 
            acc.split(word).join(index), s
        )
    )
}

3. Map 객체를 활용한 풀이

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

    for (const [word, num] of Object.entries(wordToNum)) {
        s = s.split(word).join(num)
    }

    return Number(s)
}

---

결론 및 느낀점

이 문제는 문자열 치환을 다루는 기본적인 문제로, 여러 가지 접근 방법이 가능합니다.

내가 선택한 방법의 장점:

• split().join() 조합은 모든 일치 항목을 한 번에 치환할 수 있어 효율적입니다.
• replaceAll()이 지원되지 않는 구형 환경에서도 안정적으로 동작합니다.
• 코드가 직관적이고 이해하기 쉽습니다.

시간 복잡도:

• 영단어 배열을 순회: O(10)
• 각 영단어에 대해 문자열 치환: O(n) (n은 문자열 길이)
• 전체: O(10 × n) = O(n)

개선 가능한 점:

• ES2021부터 지원되는 replaceAll() 메서드를 사용하면 코드가 더 간결해집니다.
• reduce를 활용하면 함수형 프로그래밍 스타일로 작성할 수 있지만, 가독성 측면에서는 forEach가 더 명확합니다.

문자열 치환 문제는 실무에서도 자주 마주치는 패턴이므로, split().join() 조합과 replaceAll() 메서드를 상황에 맞게 선택하여 사용하는 것이 좋습니다. 특히 브라우저 호환성을 고려해야 하는 프로젝트라면 split().join() 방식이 더 안전한 선택이 될 수 있습니다.