문제가 이해가 안가요

Question

강의를 한번 쭉 봤는데 무슨 문제인지 이해가 안가네요...

입력 문자열을 알파벳으로 바꿀 수 있는 유형의 개수를 구하는건지, 1개씩 떼서 알파벳으로 바꾸는 걸 구하는건지, 1의 자리 몇개 10의 자리 몇개를 구하는건지, 각 인덱스를 마지막으로 해서 만들 수 있는 알파벳의 수를 구하는건지 모르겠네여..

이전 문제들은 어떤 문제인지 감으로 알 수 있었는데, 이 문제는 잘 모르겠네요

Answer

김중재님 안녕하세요.~

해당문제 보충해서 강의 다시 올렸습니다.

이 문제는 String 값 "121"를 받아서 알파벳으로 바꾸는 경우의 수를 구하는문제입니다.

1,2,1 (A,B,A) / 1,21(A,U)/ 12,1(L, A) 이렇게 3개가 나옵니다.

1211 도 구해봅니다. 이런식으로 구해봅니다. 12111 도 구해보고

일정 규칙이 존재하는지 체크하고 파고들어서

dp 배열로 만들고 이걸 점화식으로 만들어 내는게 핵심입니다.

상당히 까다로운 문제인데요.

상당히 많이 나오고 어려워하는 문제죠 (DP문제 특성상)

핵심 되는문제들을 계속 추가예정입니다.

감사합니다~