[프로그래머스]모음 사전(JAVA)

문제가 까다로워 보여도 점화식만 찾으면 쉽게 풀수있다.

 

풀이 

• 5번째 자리 수는 AEIOU 순서대로 바뀔때 1씩 증가한다. =1
• 4번째 자리 수는 AEIOU 순서대로 바뀔때 5씩 증가하지만 5번째자리에 숫자가 없는 경우를 더해 +1해서 6씩 증가한다. = 6
• 3번째 자리 수는 AEIOU 순서대로 바뀔때 4번째 자리 수 증가율 *3번째 자리 수 증가율+3번째 자리까지만 있는 경우(6 *5 +1 )씩 증가한다. =31
• 2번째 자리 수는 AEIOU 순서대로 바뀔때 3번째 자리 수 증가율 (31)* 2번째 자리 수 증가율(5) +2번째 자리까지만 있는 경우(+1) 씩 증가한다 식은 (31*5+1) .= 156
• 1번째 자리 수는 AEIOU 순서대로 바뀔때 2번째 자리 수 증가율 (156)* 1번째 자리 수 증가율(5) +2번째 자리까지만 있는 경우(+1) 씩 증가한다 식은 (156*5+1) = 781.
• 이처럼 식을 구한 다음 각 자리에 맞는 수를 더해주면 된다.

 

public class VowelDictionary {
    public int solution(String word) {
        String words = "AEIOU";
        int[] var = {781,156,31,6,1};
        int index = word.length();
        int value = word.length();
        for(int i = 0; i< word.length(); i++){
            index = words.indexOf(word.charAt(i));
            value += var[i]*index;
        }
        return value;
    }
}