숫자 문자열과 영단어

숫자 문자열과 영단어

https://programmers.co.kr/learn/courses/30/lessons/81301

코딩테스트 연습 - 숫자 문자열과 영단어

 

 

다른 사람들은 어떤 방식으로 풀었는지 찾아보았는데, 올라와있는 정답 코드들 중에서 가장 많은 좋아요를 받은 코드가 인상적이었습니다. 이를 포함하여 이번 문제를 해결하는 방법을 크게 2가지로 나누어볼 수 있었습니다.

1. replace 메서드와 정규표현식

function solution(s) {
    s = s.replace(/zero/gi, '0')
    .replace(/one/gi, '1')
    .replace(/two/gi, '2')
    .replace(/three/gi, '3')
    .replace(/four/gi, '4')
    .replace(/five/gi, '5')
    .replace(/six/gi, '6')
    .replace(/seven/gi, '7')
    .replace(/eight/gi, '8')
    .replace(/nine/gi, '9')
    return parseInt(s);
}

 

 

🤔 입력되는 값인 s가 문자열이고, 특정 패턴을 찾아야 한다. -> 정규표현식을 사용해볼까?

🤔 특정 패턴을 찾아서 갈아치운다. -> 정규표현식과 replace 메서드를 사용해볼까?

 

📌 replace 메서드

📌 정규표현식

📌 replace와 정규표현식 같이 사용하기

 

💡 출력값은 숫자형이어야 하므로, 문자열인 s를 숫자로 변환한다. -> parseInt 메서드로 구현 가능합니다.

💡 replace(정규표현식, 대체할 문자열) 이라는 기술을 알게되었습니다.

2. split 메서드와 join 메서드 (feat. 좋아요 103개를 받은 풀이 방법👍)

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); //Number() 생성자는 문자열이나 다른 타입을 숫자로 생성합니다.
}

 

 

🤔 숫자에 대응하는 영단어 표를 자세히보니, 숫자가 0부터 시작하네? -> 인덱스로 활용할 수는 없을까?

🤔 영단어를 요소로 가지는 배열을 하나 만들면 인덱스를 활용할 수 있을 것 같다.

🤔 주어지는 문자열을 영단어로 쪼개서 숫자로 합치는 방법을 생각해봐야 겠다. -> split, join 메서드 활용

 

📌 split 메서드

📌 join 메서드

 

"one4seveneight" 라는 예시를 통해 위의 코드에서

split, join 메서드가 구체적으로 어떻게 작동하는지 보겠습니다.

 

 

//i가 0일 때 -> numbers[0]는 'zero'

answer.split(numbers[0])
//"one4seveneight"에 'zero'가 없으므로 원본을 유지합니다.
arr.join(0)
//사이를 결합할 또다른 문자열이 없으므로 결합하지 않습니다.

//i가 1일 때 -> numbers[1]는 'one'

answer.split(numbers[1])
//"", "4seveneight"
arr.join(1) 
//" "와 "4seveneight" 사이에 1 결합 -> 14seveneight

...

//i가 7일 때 -> numbers[7]는 'seven'

answer.split(numbers[7])
 //"14", "eight"
arr.join(7)
// "14"와 "eight" 사이에 7 결합 -> 147eight

//i가 8일 때 -> numbers[7]는 'eight'

answer.split(numbers[8]
 //"147", ""
arr.join(8)
 // "147"와 "" 사이에 7 결합 -> 1478

 

 

💡 split 메서드를 사용할 때, 구분자(seperator, 쪼개는 기준이 되는 문자열)는 삭제되고 구분자로 끊은 각각의 문자열로 이루어진 배열이 반환됩니다. 한 가지 더 알아야 하는 것은, 구분자가 맨 앞이나 맨 뒤에 있는 경우에는 빈 문자열로 쪼개진다는 것입니다. 이는 공식 문서에도 나와있습니다.

 

 

 

 

앞서 본 "one4seveneight"을 "one"이라는 문자열로 쪼갤 경우, 쪼개는 기준인 구분자가 맨 앞에 위치하므로 빈문자열로 시작하게 됩니다. 따라서 빈 문자열 ""과 "4seveneight"으로 나뉩니다.

 

마찬가지로 "147eight"이라는 문자열을 "eight"을 기준으로 쪼갤 경우, 쪼개는 기준인 구분자가 맨 뒤에 위치하므로 빈문자열로 끝나게 됩니다. 따라서 "147"과 빈 문자열 ""으로 나뉩니다.

 

결과적으로 영단어 구분자를 기준으로 문자열이 쪼개지고, 영단어 구분자가 있던 자리에 숫자를 결합하는방법을 반복적으로 수행하게 되는 것입니다.

3줄 정리

1. 숫자로 변환하는 법: parsInt 메서드(문자열 -> 정수) 또는 Number() 생성자

2. split 메서드와 join 메서드를 함께 활용할 수 있다.

- split 메서드: 구분자를 기준으로 문자열 쪼개기.

- 특히 구분자가 맨 앞 또는 맨 뒤에 있는 경우에는 빈 문자열로 쪼개진다 -> join을 활용할 수 있음.

- join 메서드: 여러 문자열 사이에 특정 문자열을 넣어 하나로 결합하기.

3. 정규표현식을 배워서 정리해보자.

---

위의 코드는 이러한 점을 활용해, 영단어 구분자가 삭제된 공간 사이에 join으로 숫자를 결합하는 방식을 택했습니다. 이 코드가 많은 좋아요를 받은 이유는, 흔히 알고 있는 메서드를 기발한 방식으로 사용해 코드를 깔끔하게 처리했다는 점에서에서 많은 분들이 감탄했기 때문이라고 생각합니다.

 

저 역시 인덱스를 활용하고 문자열을 쪼개는 발상으로 이 문제에 접근했는데, 완전히 구현하지는 못했습니다. 좋은 코드들을 분석함으로써 많은 것을 얻어갈 수 있는 문제였습니다.

---

저는 아직 자료구조와 알고리즘에 대한 이해가 부족한데, 이번에 코딩테스트를 볼 기회가 생겨 일단 무작정 공부를 시작하게 되었습니다(ㅠㅠ)그래서 다른 분들의 풀이를 분석하면서 문제 해결의 로직과 팁을 알아가는 방식으로 공부를 시작하려고 합니다. 프로그래머스에서 찾은 여러 풀이 방법을 소개하고, 아래의 순서대로 정리해보았습니다. 참고하시기 바랍니다.😎

 

- 제가 나름대로 추측한 문제 접근 방식 (🤔)

- 사용된 메서드 및 기술 (📌)

- 알게된 것 (💡)