https://leetcode.com/problems/count-sorted-vowel-strings/description/

IDEA

1. 규칙 구해보기

class Solution {
    public int countVowelStrings(int n) {
        int  a=1,  e=1, i=1, o=1, u=1;

        while(n-- >1 ){
            o +=u; // O에 u를 더한다.
            i +=o; // U가 더해진 O를 i에 더한다.
            e +=i; // u o 가 더해진 i를 e에 더한다.
            a +=e; // e , i, o, u가 더해진 값에 a를 더한다.
        }

        return a +e +i +o +u; //최종값을 리턴한다. 
    }
}

REVIEW

생각보다 규칙을 찾는 것이 어려웠다… 하지만 DP의 경우도 많이 풀다보면 유형이 보이는 것 같다.