[JAVA][Level1]PROGRAMMERS 숫자 문자열과 영단어

 

숫자 문자열과 영단어

---

문제 설명

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

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

• 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에는 영단어로 바뀐 부분이 없습니다

 

주어진 문제

class Solution {
    public int solution(String s) {
        int answer = 0;
        return answer;
    }
}

---

나의 문제풀이

class Solution {
    public int solution(String s) {
        StringBuilder answer = new StringBuilder();

        // 문자열 s를 순회
        for (int i = 0; i < s.length(); i++) {
            // 문자 하나를 확인하여 정규식을 통해 숫자인지 체크 
            if (s.substring(i, i+1).matches("\\d")) {
                answer.append(s, i, i+1); // 숫자일시 answer에 추가
            } else { // 문자일 경우
                // 문자열 2자리 까지 확인하여 switch-case사용하여 answer추가
                // 해당 문자의 남은 글자 수 만큼 인덱스 추가
                switch (s.substring(i, i+2)) { 
                    case "ze" : answer.append("0"); i = i + 3; break;
                    case "on" : answer.append("1"); i = i + 2; break;
                    case "tw" : answer.append("2"); i = i + 2; break;
                    case "th" : answer.append("3"); i = i + 4; break;
                    case "fo" : answer.append("4"); i = i + 3; break;
                    case "fi" : answer.append("5"); i = i + 3; break;
                    case "si" : answer.append("6"); i = i + 2; break;
                    case "se" : answer.append("7"); i = i + 4; break;
                    case "ei" : answer.append("8"); i = i + 4; break;
                    case "ni" : answer.append("9"); i = i + 3; break;
                }
            }
        }

        return Integer.parseInt(answer.toString());
    }
}

• for-loop를 이용해 문자열 s를 순회시킨다.
• 문자열 한 글자씩 끊어 정규식을 이용해 숫자인지 확인을 하고 숫자일 경우 해당 숫자를 sb문자열에 추가해 준다.
• 문자일 경우 문자열의 두 글자를 비교해서 해당 숫자를 넣어주고 남은 글자수의 인덱스만큼을 늘려준다.

문자를 하나씩 숫자인지 비교하는 부분에 있어서는 다양한 방법들이 있겠지만 이번에는 문자열에 변형을 안 주면서 확인하는 방법을 생각해 보니 matches()를 이용해서 구분을 줄 수 있을 듯하여 사용하였다.
문자열을 추가하는 경우는 추가되는 영단어의 패턴을 보면 첫 글자에는 똑같을 수가 있지만 두 번째 글자로 보면 일치하는 것이 없고 표본이 적어 switch-case문을 활용해 보았다. 
다른 사람들의 풀이를 확인해 보니 대부분이 replace, replaceAll을 사용해서 풀었다.
제한사항에 따라 조건에 맞으면 함수 하나 만으로도 풀어지니 다양한 함수를 많이 써봐야겠다.
특히 문자열에 경우에는 알고리즘 말고도 많이 사용할 상황이 있을 듯하니 중점을 두고 봐야겠다.

 

 

문제 출처 - https://school.programmers.co.kr/learn/courses/30/lessons/81301