BaGyun
빠균's 개발노트
BaGyun
전체 방문자
오늘
어제
  • 분류 전체보기 (71)
    • Today I Learned (44)
      • 오류 (8)
      • JavaScript (15)
      • TypeScript (9)
      • NodeJS (0)
      • NestJS (0)
      • Database (3)
      • ORM (1)
      • 알고리즘 (2)
      • 개인공부 (4)
      • Deploy (0)
      • Git (1)
    • 개인프로젝트 (4)
    • 알고리즘 (14)
      • 프로그래머스 (14)
    • 면접질문 (5)
    • 회고 (3)

인기 글

반응형

블로그 메뉴

  • 홈
  • 태그
  • 방명록
hELLO · Designed By 정상우.
BaGyun

빠균's 개발노트

[프로그래머스] 숫자 문자열과 영단어
알고리즘/프로그래머스

[프로그래머스] 숫자 문자열과 영단어

2022. 7. 21. 18:18

문제 설명

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

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

  • 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로 주어집니다.

나의 풀이

function solution(s) {
    let num = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
    let word = ['zero', 'one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine']
    for( n=0; n<word.length; n++ ) {   
        s = s.replace(word[n], num[n])
    }
    return Number(s);
}

숫자와 영단어를 배열로 만들어서 replace로 해당 단어를 숫자로 변경해주는 식을 만들었는데

테스트 케이스가 전부 통과하지 않았다.

function solution(s) {
    s = s.replace(/zero/gi,'0')
    s = s.replace(/one/gi,'1')
    s = s.replace(/two/gi,'2')
    s = s.replace(/three/gi,'3')
    s = s.replace(/four/gi,'4')
    s = s.replace(/five/gi,'5')
    s = s.replace(/six/gi,'6')
    s = s.replace(/seven/gi,'7')
    s = s.replace(/eight/gi,'8')
    s = s.replace(/nine/gi,'9')
    
    return Number(s)
}

그래서 아예 정규표현식으로 하나하나를 비교하는 식으로 바꿨더니

모두 통과가 되었다.

어떤 차이가 있는지 솔직히 잘 모르겠다.. 좀 찾아보도록하자

베스트 풀이

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);
}

다른 사람의 풀이를 봤는데 깔끔하게 잘 풀어낸거 같다.

 

1. 문자열을 영문으로 표기된 숫자 기준으로 split 한다. 그렇게되면 영문자로 표기된 숫자는 사라지고 양옆으로 남은 문자열들이 arr배열에 들어간다.

2. join을 통해서 arr배열을 다시 합쳐주면 arr배열 원소들 사이에 i 가 들어가면서 새로운 문자열이 생성된다.

 

이 식을 반복해서 답을 추려낸거같다.

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] 오픈채팅방  (0) 2022.07.28
[프로그래머스] 문자열 압축  (0) 2022.07.27
[프로그래머스] 로또의 최고 순위와 최저 순위  (0) 2022.07.20
[프로그래머스] K번째 수  (0) 2022.04.25
[프로그래머스] 완주하지 못한 선수  (0) 2022.04.07
    '알고리즘/프로그래머스' 카테고리의 다른 글
    • [프로그래머스] 오픈채팅방
    • [프로그래머스] 문자열 압축
    • [프로그래머스] 로또의 최고 순위와 최저 순위
    • [프로그래머스] K번째 수
    BaGyun
    BaGyun

    티스토리툴바