숫자 문자열과 영단어 (Java)

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

코딩테스트 연습 - 숫자 문자열과 영단어

 

프로그래머스 2021 카카오 채용연계형 인턴십 "숫자 문자열과 영단어" 문제 풀이이다.

영단어로 된 숫자가 어디에 있는지 찾기만 하면 쉽게 풀 수 있었다.

 

 

import java.util.*;

class Solution {
    static final String[] ENG = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
    static final String[] NUM = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9"};
    
    public int solution(String s) {
        String result = "";
        String str = "";
        for (int i = 0; i < s.length(); i++) {
            // 숫자가 나오기 전까지 이전 영단어들을 str에 저장
            if (!isNumeric(s.charAt(i))) {
                str += s.charAt(i);
            } else {
                // 숫자가 나오면 저장된 영단어들을 숫자로 변환
                result += getParseNumber(str);
                result += s.charAt(i);
                str = "";
            }
            
            // 숫자가 더이상 나오지 않으면(영단어로 끝나면) 그 영단어들을 숫자로 변환
            if (i == s.length() - 1 && !isNumeric(s.charAt(i))) {
                result += getParseNumber(str);
            }
        }
        return Integer.parseInt(result);
    }
    
    // 문자를 입력받아 숫자로 변환할 수 있는지 확인
    // ex) '0' -> 0
    public static boolean isNumeric(char c) {
        int num = Character.getNumericValue(c);
        if (num >= 0 && num <= 9) { // 0 ~ 9 사이에 있으면 숫자
            return true;
        }
        return false;
    }
    
    // 영단어로된 숫자를 숫자로 변환
    // ex) sevensix -> 76
    public static String getParseNumber(String str) {
        if (str.length() == 0) return "";
        
        String result = "";
        String temp = "";
        int idx = 0;
        for (int i = 0; i < str.length(); i++) {
            temp += str.charAt(i);
            // 영단어가 여러 개일 수도 있으니 한 단어 끝나면 temp를 비워줌
            if (Arrays.asList(ENG).contains(temp)) {
                idx = Arrays.asList(ENG).indexOf(temp);
                result += NUM[idx];
                temp = "";
            }
        }
        return result;
    }
}

 

 

 

다른 사람들의 풀이를 참고했는데 내가 너무 어렵게 생각했다는 것을 알고 개선해보았다.

주어진 문자열의 문자를 하나씩 반복하며 탐색하는 것만 생각했는데 replace 할 개수 및 쌍이 정해져있으니까 대체할 문자들을 주어진 문자열에서 찾아내고, 변환하는 방식으로 아주 간단하게 풀 수 있었다. 

 

문자열의 문자를 하나하나 탐색하지 않고 영단어를 찾아서 바로 숫자로 변환하는 코드이다.

 

 

import java.util.*;

class Solution {
    static final String[] ENG = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
    static final String[] NUM = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9"};
    
    public int solution(String s) {
        for(int i = 0; i < 10; i++) {
            s = s.replaceAll(ENG[i], NUM[i]);
        }

        return Integer.parseInt(s);
    }
}