[KAKAO 채용연계형 인턴십] 숫자 문자열과 영단어

재오·2023년 5월 4일
3

코딩테스트

목록 보기
23/46
post-thumbnail

🗒️ 문제

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

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

1478 → "one4seveneight"
234567 → "23four5six7"
10203 → "1zerotwozero3"
이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.

숫자영단어
0zero
1one
2two
3three
4four
5five
6six
7seven
8eight
9nine

⚠ 제한 사항

  • 1 ≤ s의 길이 ≤ 50
  • s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
  • return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

입출력 예제

sresult
"one4seveneight"1478
"23four5six7"234567
"2three45sixseven"234567
"123"123

📝 문제 해설

카카오 문제여서 쫄고 들어간 느낌이 없지않아 있지만 그렇게 어려운 문제는 아니다. 일단 확신이 들었던 것은 'one', 'two'...를 담은 배열을 하나 생성해야 한다는 점이었다. 순서는 배열의 index 값과 해당 문자열을 match 시켜야 했다. 그래야 복잡한 과정으로 말리지 않기 때문이다.

그 다음이 문제였다. 처음에는 숫자를 기준으로 split() 함수를 써볼까 였지만 그건 너무 내 무덤을 파는 느낌이었기 때문에 생략했다.

그렇다면 무엇이 있을까? 문자열 자체로 접근하고 싶었기 때문에 for문과 문자열 indexOf()을 사용하여 -1이 아니면 그 수에 해당하는 index 값을 새로운 배열에 집어 넣는 방법이었다. 애초에 숫자였던 값은 따로 또 for문을 사용해서 새로운 배열 해당 index에 집어 넣었다. 그리고 index에 값이 없는, 즉 값이 undefined를 제외한 나머지 값만을 모아서 출력하는 방법이었다. 내가 지금 이 글을 작성하면서도 어이가 없다. 너무 복잡하고 딱 봐도 시간초과가 무조건 뜰만한 코드 작성이었다. 결과는 역시나... 시간초과🥲

더 쉬운 방법이 없을까? 해서 그냥 replace()를 쓰면 모든게 한줄에 끝나지 않을까?라는 생각으로 코드를 써봤다. 한줄에 코드 작성이 끝나서 놀랐다. 엥...? 이런 방법을 두고 뭐했던거지? 나 스스로를 자책하였다. 하지만 다양한 시도를 해보고 여러가지 접근방법을 생각해낸 것도 많이 발전했구나 생각이 들었다. 처음에는 replace() 만 사용했는데 테스트 케이스만 통과하고 최종 제출에서 빠꾸를 맞았다. 엥 뭐지? 했는데 생각해보니 replaceAll()을 이용하지 않아서였다...이런 실수 하지말자... replaceAll()을 사용해야 모든 문자열에 적용이 되는 거잖아!

💡 필요 문법

replaceAll(문자열A, 문자열B)

String에서 문자열A를 문자열B로 바꿔준다. 중요한 점은 해당 문자열 전체를 순회해서 적용한다는 점이다.

💻 코드

function solution(s) {
    let arr = ['zero', 'one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine'];
    
    for(let i=0; i<arr.length; i++){
        s = s.replaceAll(arr[i],String(i));
    }
    return Number(s);   
}
profile
블로그 이전했습니다

0개의 댓글