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) (0) | 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 |