[내일배움캠프] 알고리즘 Daily Routine 46. 숫자 문자열과 영단어

안녕하세요.
46회차 과제 "숫자 문자열과 영단어"입니다.

문제 설명

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

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

1478 → "one4seveneight"

234567 → "23four5six7"

10203 → "1zerotwozero3"

이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다.

s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.

제한 사항

1 ≤ s의 길이 ≤ 50

s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.

return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

풀이

나의 풀이

class Solution {
    public int solution(String s) {
        String answer = "";
        String[] alphabetNumber = {"zero","one","two", "three", "four","five", "six", "seven", "eight", "nine"};
        String strS = "";
        char firstChar;
        // s의 데이터가 없어질때까지 반복문 실행
        while(s.length()!=0){
            // 순서대로 변환하기 위해 앞 5자리 단어 추출
            // s 의 길이가 5 이하인 경우 s의 길이만큼 추출
            if(s.length()<5){
                strS = s.substring(0,s.length());
            } else {
                strS = s.substring(0,5);
            }
            // 추출한 단어의 첫 자리를 추출
            firstChar = strS.charAt(0);
            // 첫 자리가 문자인지 숫자인지 확인
            if(Character.isLetter(firstChar)) {
                // 문자인 경우
                // 알파벳 문자배열에서 동일한 문자를 확인
                // 해당하는 숫자를 answer에 입력
                // 해당하는 문자를 s 문자열에서 제외
                // 해당 작업 1회 완료 시 반복문 탈출
                for(int i = 0; i < alphabetNumber.length; i++) {
                    if(strS.contains(alphabetNumber[i])) {
                        answer += i;
                        s = s.replaceFirst(alphabetNumber[i], "");
                        break;
                    }
                }
            } else {
                // 숫자인 경우
                // 해당하는 숫자를 answer에 입력
                // 해당하는 숫자를 s 문자열에서 제외
                answer += firstChar;
                s = s.replaceFirst(String.valueOf(firstChar), "");
            }
        }
        // 출력 형식은 int형이므로 변환
        return Integer.parseInt(answer);
    }
}

 

 

다른 사람의 풀이

class Solution {
    public int solution(String s) {
        
    	//영단어를 담는 String 타입의 배열 생성
    	//영단어와 배열의 인덱스값이 동일하다.
        String[] arr = {"zero","one","two","three","four","five","six","seven","eight","nine"};
        
        //반복문을 사용해 배열 안의 모든 영단어를 검사한다.
        //문자열 s에 영단어가 있다면 replace를 사용해 변환한다.
        for(int i=0;i<arr.length;i++) {
        	if(s.contains(arr[i])) {
        		s = s.replace(arr[i], Integer.toString(i));
        	}
        }
        return Integer.parseInt(s);
    }
}

느낀 점

replace를 사용할 생각을 했으면서도 문자열 자체에서 치환할 생각을 하지 못했습니다.

조금 더 간결하게 할 수 없을까? 를 계속해서 생각해보고 궁리해봐야 할 것 같습니다.

 

저처럼 처음해보시는 분들에게 이 글이 조금이나마 도움이 되었으면 좋겠습니다.