medium 81

1641. Count Sorted Vowel Strings

n 개의 모음을 이어 붙일 수 있다. 이때 사전 순으로 정렬된 문자열의 개수를 구하는 문제. 딱 보니 DP로 풀어야겠다는 생각이 든다. 로 두면 DP[i][j] = DP[i - 1][k] (0 <= k <= j)가 된다. 추가로 DP[i] 행은 계속 덮어 띄워지므로 1차원으로 줄일 수 있다. DP[j]: j번째 모음으로 시작하는 문자열의 개수