코딩 공부/코딩테스트

코딩테스트 연습문제 Lv. 1 (28) - 숫자 문자열과 영단어

천서리 2023. 7. 8. 23:38
QUOTE THE DAY

“ 당신이 6개월 이상 한 번도 보지 않은 코드는 다른 사람이 다시 만드는 게 훨씬 더 나을 수 있다. ”

- 이글슨 (Eagleson)
반응형

코딩테스트 연습문제  Lv. 1

출처  https://programmers.co.kr/https://programmers.co.kr/

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


숫자 문자열과 영단어

문제

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

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

  • 1478 → "one4seveneight"
  • 234567 → "23four5six7"
  • 10203 → "1zerotwozero3"

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

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

 

 

 

제한사항

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

 

입출력 예

s result
"one4seveneight" 1478
"23four5six7" 234567
"2three45sixseven" 234567
"123" 123

 

입출력 예 설명

 

입출력 예 #1

  • 문제 예시와 같습니다.

입출력 예 #2

  • 문제 예시와 같습니다.

입출력 예 #3

  • "three"는 3, "six"는 6, "seven"은 7에 대응되기 때문에 정답은 입출력 예 #2와 같은 234567이 됩니다.
  • 입출력 예 #2와 #3과 같이 같은 정답을 가리키는 문자열이 여러 가지가 나올 수 있습니다.

입출력 예 #4

  • s에는 영단어로 바뀐 부분이 없습니다.

 

제한시간 안내

  • 정확성 테스트 : 10초

 

solution.js

function solution(s) {
  const numberMap = {
    zero: 0,
    one: 1,
    two: 2,
    three: 3,
    four: 4,
    five: 5,
    six: 6,
    seven: 7,
    eight: 8,
    nine: 9
  };

  let answer = '';
  let word = '';

  for (let i = 0; i < s.length; i++) {
    const char = s[i];

    if (isNaN(char)) {
      word += char;

      if (numberMap[word] !== undefined) {
        answer += numberMap[word];
        word = '';
      }
    } else {
      answer += char;
    }
  }

  return Number(answer);
}
  1. numberMap 객체에 각 숫자에 대응되는 영단어를 저장합니다.
  2. 초기 변수 answer와 word를 빈 문자열로 설정합니다.
  3. 문자열 s를 순회하면서 각 문자 char를 확인합니다.
  4. 만약 char가 숫자가 아니라면 (isNaN(char)이 true), word에 char를 추가합니다.
  5. 만약 word가 numberMap의 속성으로 존재한다면, 해당 숫자로 변환하여 answer에 추가하고, word를 초기화합니다.
  6. 숫자인 경우에는 그대로 answer에 추가합니다.
  7. 탐색이 완료되면 answer를 숫자로 변환하여 반환합니다.

예를 들어, solution("one4seveneight")을 호출하면 문자열 "one4seveneight"에서 숫자로 변환되어 1478이 반환됩니다.

반응형
Adventure Time - BMO