2. Solution
• L : 문자열의 길이
• D(i) : i부터 L-1까지의 문자를 사용하여
만들 수 있는 대문자 문장 or 빈 문장의 수
3. Solution
• D(i) = 1
A로 시작하는 경우
(i 이후 a가 3번 이상 등장 할 때)
jA : i 이후 세 번째 a의 인덱스
…
+
빈 문자열
D(jA+ 1)
D(jZ+ 1)
+
+
Z로 시작하는 경우
(i 이후 z가 3번 이상 등장 할 때)
jZ : i 이후 세 번째 z의 인덱스
• D(L) = 1 빈 문자열
For 0 ≤ i ≤ L - 1