[Lv1] 2021카카오 > 숫자 문자열과 영단어

 

 

2021 카카오 채용연계형 인턴십 > 숫자 문자열과 영단어

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.
1478 → "one4seveneight"
234567 → "23four5six7"
10203 → "1zerotwozero3"

 

내 답변

function solution(s) {
    const englishNumbers = ['zero', 'one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine'];
    let result = s;

    englishNumbers.forEach((num, index) => {
        const regex = new RegExp(`${num}`,'g'); // 👉 '`'없이 바로 변수 사용
        result = result.replace(regex, index);
    })

    return parseInt(result, 0); // 👉 parseInt vs Number
}

 

👉 전체적으로 String.prototype.replace의 시간복잡도가 O(n)이기 때문에 O(n^2)을 가진 풀이가 되었다.

 

🥲 아쉬운 점

- regExp객체 사용에 조금 미숙했다는 것

 

😆 좋았던 점

- '로또의 최고 순위와 최저 순위'에서 봤던 다른 분들의 풀이방식을 기억해서 switch문 대신에 배열로 치환을 시도해본 것

- 전체적인 논리의 흐름상 이해하기 어렵게 풀지 않다는 것

 

 

다른 분들의 풀이

function solution(s) {
    let numbers = ["zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"];
    var answer = s;

    for(let i=0; i< numbers.length; i++) {
        let arr = answer.split(numbers[i]);
        answer = arr.join(i);
    }

    return Number(answer);
}

 

👉 전체적인 흐름은 나와 비슷한데 replace대신에 배열의 split()과 .join()을 사용해서 치환을 하셨다. 생각해보지 못한 방법이라서 굉장히 신기했다. 처음에는 O(n)의 풀이인줄 알았는데, 구글링 해보니까 join()의 시간복잡도가 O(n)이므로 O(n^2)였다.

따라서 내 풀이와 성능상의 차이점은 없고, 대신에 내 풀이가 조금 더 직관적이라면 이 분의 풀이는 조금 더 기발했다.

 

👉 나는 문자를 숫자로 바꾸는 것에 parseInt만 생각했었는데, Number를 사용하셔서 이 둘의 차이점에 대해 공부할 수 있었다. 댓글에서는 Number()가 성능상으로 더 좋다고 했는데 당장 찾아봤을때는 유의미하게 차이가 나진 않는 것 같고, 다만 작동하는 방식에서의 차이점을 숙지해 두면 좋을 것 같았다.