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

https://school.programmers.co.kr/learn/courses/30/lessons/81301

프로그래머스

◇ Description

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

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

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

---

◆ 풀이

이 문제를 풀면서 충격을 받은 점이 하나 있다.

Java에는 TryParse가 없는 것이다.

검색을 해봤는데, 사람들이 try - catch문을 사용하라고 권하고 있었다.

C#에서는 Int.TryParse가 있어서 문제 없이 try - catch 문 없이도 풀 수 있었을텐데... 너무 아쉬웠다.

 

try-catch문을 사용하면 안전하게 프로그램을 작성할 수 있겠지만 성능상으로는 그다지 좋지 않은 것으로 알고 있다.

일단 아래와 같이 코드를 짜보았다.

class Solution {
     private static String[] data = new String[]{"zero","one", "two","three","four","five","six","seven","eight","nine"};
    
    public int solution(String s) {
        int iMax= data.length;

        int pointer = 0;
        StringBuilder sb = new StringBuilder();
        for(int pointerMax =s.length() ;pointer<pointerMax;){
            try{
                // 숫자인 경우
                int value = Integer.parseInt(String.valueOf(s.charAt(pointer)));
                sb.append(value);
                pointer++;
            }
            catch(NumberFormatException e){
                // 문자열인 경우
                for(int i = 0; i<iMax; i++){
                    String searchStr = data[i];
                    int endPoint = pointer+searchStr.length();
                      if(endPoint<=s.length() && s.substring(pointer, endPoint).equals(searchStr)){
                        // 문자열이 동일한 경우
                        sb.append(i);
                        pointer = endPoint;
                        break;
                    }
                }
            }
        }

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

한 방에 성공.

더 효율적인 방법이 있을까?  아니면 C#의 Int.TryParse같은 함수가 있을까?

시간이 나면 나중에 찾아봐야겠다.

일단 문제를 풀게 산더미처럼 쌓여있으므로 패스!