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 |
Comment