떵호
seongho'Dev
떵호
전체 방문자
오늘
어제
  • 분류 전체보기 (116)
    • 회고 (2)
    • Algorithm (74)
      • 프로그래머스 (65)
      • 백준(BOJ) (2)
      • Note (7)
    • 기술독서 (25)
      • Clean Code (11)
      • 자바의 정석 (8)
      • 대규모 시스템 설계 기초 (6)
    • Computer Science (1)
      • Operating System (1)
    • Typescript (1)
    • JAVA (0)
    • Spring (6)
      • JPA (6)
    • AWS (2)
    • Git (2)
    • Etc (2)

블로그 메뉴

  • github

티스토리

태그

  • 구현
  • 프로그래머스
  • 완전탐색
  • 코딩테스트 준비
  • JPA
  • 카카오 코테
  • 클린코드
  • 자바의 정석
  • 알고리즘
  • Clean Code
hELLO · Designed By 정상우.
떵호

seongho'Dev

[javascript] 프로그래머스 - 숫자 문자열과 영단어 (2021 카카오 채용 연계형 인턴십)
Algorithm/프로그래머스

[javascript] 프로그래머스 - 숫자 문자열과 영단어 (2021 카카오 채용 연계형 인턴십)

2022. 2. 15. 20:32
728x90

🔥 난이도

Level1

📝 문제설명

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

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

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

🖨 입출력 예

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

💻 풀이 코드

const word = [
  'zero',
  'one',
  'two',
  'three',
  'four',
  'five',
  'six',
  'seven',
  'eight',
  'nine',
];

function solution(s) {
  var answer = 0;
  for (let i in word) {
    const regex = new RegExp(word[i], 'g');
    s = s.replace(regex, i);
  }
  answer = parseInt(s);
  return answer;
}

cpp - replaceAll

#include <vector>
#include <string>
#include <iostream>
using namespace std;

string replaceAll(string &str, const string &from, const string &to) {
    size_t start_pos = 0;
    while((start_pos = str.find(from, start_pos)) != string::npos) {
        str.replace(start_pos, from.length(), to);
    }
    return str;
}

int solution(string s) {
    int answer = 0;
    string temp = "";
    vector<string> word = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight","nine"};
    for(unsigned int i = 0; i < word.size(); i += 1) {
        temp = replaceAll(s, word[i], to_string(i));
    }
    answer = stoi(temp);
    return answer;
}

cpp - regex

#include <vector>
#include <string>
#include <iostream>
#include <regex>
using namespace std;

int solution(string s) {
    int answer = 0;
    vector<string> word = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight","nine"};
    regex r;
    for(unsigned i = 0; i < word.size(); i += 1) {
        r = word[i];
        s = regex_replace(s, r, to_string(i));
    }
    answer = stoi(s);
    return answer;
}

✍🏻 풀이

  • 평소 코딩테스트에서 cpp을 이용해서 풀었었는데 개발을 javascript를 이용하고 있어서 js로 문제를 풀어봄
  • 프로그래머스에선 replaceAll함수가 지원되지 않아 정규식을 이용
728x90
저작자표시

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

[java] 프로그래머스 - 삼각 달팽이 (Level 2)  (0) 2022.02.26
[java] 프로그래머스 - 2개 이하로 다른 비트 (Level 2)  (1) 2022.02.20
[cpp] 프로그래머스 - 거리두기 확인하기 (2021 카카오 채용 연계형 인턴십)  (0) 2022.02.15
[cpp] 프로그래머스 - 신규 아이디 추천 (2021 KAKAO BLIND RECRUITMENT)  (0) 2022.02.15
[cpp] 프로그래머스 - 순위 검색 (2021 KAKAO BLIND RECRUITMENT)  (0) 2022.02.15
    'Algorithm/프로그래머스' 카테고리의 다른 글
    • [java] 프로그래머스 - 삼각 달팽이 (Level 2)
    • [java] 프로그래머스 - 2개 이하로 다른 비트 (Level 2)
    • [cpp] 프로그래머스 - 거리두기 확인하기 (2021 카카오 채용 연계형 인턴십)
    • [cpp] 프로그래머스 - 신규 아이디 추천 (2021 KAKAO BLIND RECRUITMENT)
    떵호
    떵호

    티스토리툴바