숫자 문자열과 영단어

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

 

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

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

programmers.co.kr

 

문제 설명

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

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

  • 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

 

내가 사용한 풀이

https://developer.mozilla.org/ko/docs/Web/JavaScript/Guide/Keyed_collections

 

키기반의 컬렉션 - JavaScript | MDN

이번 장에서는 입력된 키값을 기준으로 정렬되는 데이터의 집합(자료 구조)에 대해 소개 할 것이다. Map과 Set은 입력된 순서대로 반복적으로 접근 가능한 요소들을 포함하고 있다.

developer.mozilla.org

영단어표까지 친히 보기로 넣어 준 것을 보고 감이 왔다

key는 one, two, three와 같은 영문자로 - value는 그 숫자값으로 한 map을 생성한 다음 활용해주면 되겠다.

 

문제 코드
function solution(s) {
    let answer = [];
    let number = new Map([
        ['one', 1], ['two', 2], ['three', 3],
        ['four', 4], ['five', 5], ['six', 6],
        ['seven', 7], ['eight', 8], ['nine', 9],
        ['zero', 0]
    ]);
    
    let str = [];
    for(let i = 0 ; i < s.length ; i++) {
        if(!isNaN(s[i]))
            answer.push(s[i]);
        else {
            str.push(s[i]);
            
            if(number.has(str.join(""))) {
                answer.push(number.get(str.join("")));
                str.length = 0;
            }
        }
    }
    
    answer = +answer.join("");
    
    return answer;
}

 

후기

크게 어렵지 않았던 문제였다. 중요한게 있었다면 map의 활용 정도? 역시 적절한 자료구조의 활용은 큰 도움이 된다.

'프로그래머스 (JS)' 카테고리의 다른 글

크레인 인형뽑기 게임  (0) 2022.03.11
키패드 누르기  (0) 2022.03.09
[1차] 추석 트래픽  (0) 2022.03.08
오픈채팅방  (0) 2022.03.04
문자열 압축  (0) 2022.03.03