[84512] 5주차_모음사전

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/84512

코딩테스트 연습 - 5주차_모음사전

문제 해결 방법

규칙을 찾아 구현했다.

 

A - AA - AAA - AAAA - AAAAA - AAAAE - AAAAI - AAAAO - AAAAU

다섯 번째 자리의 모음은 "AEIOU" 순서대로 바뀌는데 한 번이면 된다.

 

AAAE - AAAEA - AAAEE - AAAEI - AAAEO - AAAEU - AAAI

네 번째 자리의 모음은 바뀌는데 6번이 필요하다.

 

.

.

.

 

각 자리가 바뀌는데 {781, 156, 31, 6, 1} 만큼이 필요함을 구할 수 있다.

 

class Solution {
    public int solution(String word) {
        int answer = 0;
        String aeiou = "AEIOU";
        int[] th = {781, 156, 31, 6, 1}; // 각 자리의 모음이 바뀌는데 필요한 횟수
        for(int i = 0; i < word.length(); i++) {
            int n = aeiou.indexOf(word.charAt(i));
            answer += th[i] * n;
        }
        return answer + word.length();
    }
}