https://programmers.co.kr/learn/courses/30/lessons/81301
코딩테스트 연습 - 숫자 문자열과 영단어
네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자
programmers.co.kr
문제 설명

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.
다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.
- 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 |
입출력 예 설명
입출력 예 #1
- 문제 예시와 같습니다.
입출력 예 #2
- 문제 예시와 같습니다.
입출력 예 #3
- "three"는 3, "six"는 6, "seven"은 7에 대응되기 때문에 정답은 입출력 예 #2와 같은 234567이 됩니다.
- 입출력 예 #2와 #3과 같이 같은 정답을 가리키는 문자열이 여러 가지가 나올 수 있습니다.
입출력 예 #4
- s에는 영단어로 바뀐 부분이 없습니다.
[문제 풀이]
간단하게 경우의 수를 나누어 조건문으로 검사해주면 되는 문제였다.
문자열을 구성하는 문자를 하나하나 검사한다.
1. 해당 위치의 문자가 0~9에 해당하는 숫자일 경우, 해당 문자를 이어붙인다.
2. 그렇지 않은 경우는 영어로 숫자가 적혀있는 것이므로 어떤 숫자인지 검사해야한다.
2-1. 해당 위치의 문자가 'z'인 경우, "zero" 밖에 존재하지 않으므로, '0'을 이어붙이고, 뒤의 두 문자인 'e, 'r', 'o'는 검사할 필요가 없으므로 i를 3 증가시켜준다.
2-2. 해당 위치의 문자가 'o'인 경우, "one" 밖에 존재하지 않으므로, '1'을 이어붙이고, 뒤의 두 문자인 'n'과 'e'는 검사할 필요가 없으므로 i를 2 증가시켜준다.
2-3. 해당 위치의 문자가 't'인 경우는 "two"와 "three" 두 가지 경우가 존재하므로 그 다음 문자를 검사한다.
2-3-1. 다음 위치의 문자가 'w'인 경우 '2'를 붙이고 i는 2 증가시켜준다.
2-3-2. 그렇지 않으면 '3'를 붙이고 i는 4 증가시켜준다.
2-4. 해당 위치의 문자가 'f'인 경우는 "four"와 "five" 두 가지 경우가 존재하므로 그 다음 문자를 검사한다.
2-4-1. 다음 위치의 문자가 'o'인 경우 '4'를 붙이고 i는 3 증가시켜준다.
2-4-2. 그렇지 않으면 '5'를 붙이고 i는 3 증가시켜준다.
2-5. 해당 위치의 문자가 's'인 경우는 "six"와 "seven" 두 가지 경우가 존재하므로 그 다음 문자를 검사한다.
2-5-1. 다음 위치의 문자가 'i'인 경우 '6'를 붙이고 i는 2 증가시켜준다.
2-5-2. 그렇지 않으면 '7'를 붙이고 i는 4 증가시켜준다.
2-6. 해당 위치의 문자가 'e'인 경우, "eight" 밖에 존재하지 않으므로, '8'을 이어붙이고, i를 4 증가시켜준다.
2-7. 해당 위치의 문자가 'n'인 경우, "nine" 밖에 존재하지 않으므로, '9'을 이어붙이고, i를 3 증가시켜준다.
[코드]
class Solution {
public int solution(String s) {
int answer = 0;
String str = "";
for(int i=0;i<s.length();i++){
if(s.charAt(i)>='0'&&s.charAt(i)<='9'){
str+=s.charAt(i);
}
else{
if(s.charAt(i)=='z'){
str+='0';
i+=3;
}
else if(s.charAt(i)=='o'){
str+='1';
i+=2;
}
else if(s.charAt(i)=='t'){
if(s.charAt(i+1)=='w'){
str+='2';
i+=2;
}
else{
str+='3';
i+=4;
}
}
else if(s.charAt(i)=='f'){
if(s.charAt(i+1)=='o'){
str+='4';
i+=3;
}
else{
str+='5';
i+=3;
}
}
else if(s.charAt(i)=='s'){
if(s.charAt(i+1)=='i'){
str+='6';
i+=2;
}
else{
str+='7';
i+=4;
}
}
else if(s.charAt(i)=='e'){
str+='8';
i+=4;
}
else if(s.charAt(i)=='n'){
str+='9';
i+=3;
}
}
}
answer = Integer.parseInt(str);
return answer;
}
}
'Algorithm > 프로그래머스' 카테고리의 다른 글
| 프로그래머스_다단계 칫솔 판매(JAVA) (0) | 2021.07.29 |
|---|---|
| 프로그래머스_큰 수 만들기(JAVA) (0) | 2021.07.29 |
| 프로그래머스_괄호 회전하기(JAVA) (0) | 2021.07.27 |
| 프로그래머스_[1차] 추석 트래픽(JAVA) (0) | 2021.07.26 |
| 프로그래머스_방문 길이(JAVA) (0) | 2021.07.22 |