반응형
정렬된 모음 문자열
-
[Algorithm] LeetCode - 1641. Count Sorted Vowel Strings(Dynamic Programming)Alogorithm 2022. 1. 23. 15:48
LeetCode 문제입니다. [문제설명] Given an integer n, return the number of strings of length n that consist only of vowels (a, e, i, o, u) and are lexicographically sorted. A string s is lexicographically sorted if for all valid i, s[i] is the same as or comes before s[i+1] in the alphabet. 번역) n이 주어졌을 때, 모음(a, e, i, o, u)로 구성되어 있고 정렬된 n 크기의 문자열 개수를 구하시오. 모든 유효한 i에 대해 s[i]가 알파벳에서 s[i+1]과 같거나 그 앞에 오는 경우 문자열..