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 |
제한사항
- 1 ≤ s의 길이 ≤ 50
- s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
- return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.
입출력 예
sresult
| "one4seveneight" | 1478 |
| "23four5six7" | 234567 |
| "2three45sixseven" | 234567 |
| "123" | 123 |
입출력 예 설명
입출력 예 #1
- 문제 예시와 같습니다.
입출력 예 #2
- 문제 예시와 같습니다.
입출력 예 #3
- "three"는 3, "six"는 6, "seven"은 7에 대응되기 때문에 정답은 입출력 예 #2와 같은 234567이 됩니다.
- 입출력 예 #2와 #3과 같이 같은 정답을 가리키는 문자열이 여러 가지가 나올 수 있습니다.
입출력 예 #4
- s에는 영단어로 바뀐 부분이 없습니다.
제한시간 안내
- 정확성 테스트 : 10초
처음 간단 답안
function solution(s) {
const engNumReg = [/zero/gi, /one/gi, /two/gi, /three/gi, /four/gi, /five/gi, /six/gi, /seven/gi, /eight/gi, /nine/gi]
if(!isNaN(s*1))
return s*1
else{
for(let i=0;i<engNum.length;i++){
s = s.replace(engNumReg[i],`${i}`)
//console.log(s)
}
}
return s*1;
}
두 번째 답안
속도를 조금이라도 줄여보고자 했음..
function solution(s) {
const engNum = ["zero","one","two","three","four","five","six","seven","eight","nine"]
const engNumReg = [/zero/gi, /one/gi, /two/gi, /three/gi, /four/gi, /five/gi, /six/gi, /seven/gi, /eight/gi, /nine/gi]
let temp = ""
let answer = s
if(!isNaN(s*1))
return s*1
else{
for(let i=0;i<s.length;i++){
if(/[a-z]/gi.test(s.charAt(i))){
temp = temp+s.charAt(i)
const find = engNum.indexOf(temp)
if(find !== -1){
answer = answer.replace(engNumReg[find],`${find}`)
temp = ""
}
}
}
}
return answer*1;
}
string에서 replace 등을 할 때는 정규식을 써야 확실히 효과가 있는 듯 하다..
정규식 공부를 해야 해...
다른 사람 풀이
굳이 정규표현식 안쓰고 이렇게 해도 빠르구나..괜히 어렵게 가려고 했네...
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);
}
split을 해주면 구분해주는 숫자가 사라지고 좌우로 나뉠테고, 다시 join을 해주면서 연결자로 숫자를 넣는 방식.
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);
}
정규표현식으로 replace를 연달아서 해주는 방식인데 속도가 내가 한 것과 비슷하게 나왔다.
const digit2word = ['zero','one','two','three','four','five','six','seven', 'eight','nine']
function solution(s) {
return Number(digit2word.reduce((ans, word, digit) => ans.replace(new RegExp(word, 'g'), digit), s));
}
한동안 reduce 많이 쓰면서 공부되었는데 왜 이렇게 활용할 생각을 못했을까. 정규식을 new 로 만들어주는 방법을 좀 더 알았다면 잘 써먹을 수 있었을꺼 같은데... 아쉽다. 다른 분들의 답변 중에서 속도도 빠르고 깔끔해서 제일 마음에 든다.
정규표현식에 대해서 좀 더 공부를 해야 될 듯 한데, 어디서 속도가 좀 더 걸리는지 궁금하네..
참고한 사이트
Array.prototype.indexOf()
https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/indexOf
String.prototype.charAt()
https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/String/charAt
String.prototype.replace()
https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/String/replace
정규 표현식
https://developer.mozilla.org/ko/docs/Web/JavaScript/Guide/Regular_Expressions
replace를 replaceAll 처럼 사용하기 : 정규식 활용 ! //g
g : (global) 전체 모든 문자열 변경
i : (ignore) 영문 대소문자 무시, 모든 일치하는 패턴 검색
정규표현식 활용에 대해 정리한 블로그 글
https://blog.naver.com/PostView.nhn?blogId=realuv&logNo=220699272999
정규표현식 검사할 수 있는 사이트
댓글