강사님 문제가 잘 이해가 안가요

Question

제가 생각하기에는 "121"이 주었졌을 때 [1,2,1] [12,1] [1,21]  따라서 output 3 "3621"이 주어졌을 때 [3,6,2,1] [3,6,21] 따라서 output 2개 이런식으로만 이해가 됩니다. 강사님은 "121"이 주어졌을 때 [1,2,1] [2,12] [21,1]로 알려주셨습니다. 여기서 제가 이해가 안되는게 [2,12]랑 [21,1]부분입니다. 먼저 [2,12]부분에서 12는 'L'로 바꾸는 것을 이해했습니다. 그런데 [12]에서 사용한 2를 또 사용해서 B로 바꾸시고 남은 1은 생략하셨는데 이부분이 이해가 안되네요.

pushupman · Answer

dark chocolates님 ~ 안녕하세요~~! dp문제는 점화식 구하는게 핵심인데요. 이 문제는 파악이 좀 힘든 구조이긴 합니다. 하지만 잘 찾아봐야겠죠~~ 핵심은 주어진 내용으로 규칙을 찾고,  그걸 dp array로 만들 수 있는 점화식을 만드는것입니다. 아래 그림 보시고 이해 안되시면 질문해주세요~ 감사합니다. 1. 질문주신 내용 여기서 제가 이해가 안되는게 [2,12]랑 [21,1]부분입니다. 먼저 [2,12]부분에서 12는 'L'로 바꾸는 것을 이해했습니다.  그런데 [12]에서 사용한 2를 또 사용해서 B로 바꾸시고 남은 1은 생략하셨는데 이부분이 이해가 안되네요. => 아래 그림으로 보시면 이해가 가실겁니다. 핵심은 문제에서 이렇게 준거죠 문제에서 준 내용을 잘 분석해야됩니다. 2. 질문주신 "3621"이 주어졌을 때 [3,6,2,1] [3,6,21] 따라서 output 2개 이런식으로만 이해가 됩니다. => 3,6,2,1       (C ,F, B,A)    / 6,36          ( F, 36안됨(알파벳범위초과)  )     / 2, 62      (B , 62안됨  (알파벳범위초과)  )    / 1, 21,  ( A, U) 결론은 3,6,2,1 / 1, 21 만됩니다.   아래 그림으로 보시면 이해가 가실겁니다. 핵심은 문제에서 이렇게 준거죠 문제에서 준 내용을 잘 분석해야됩니다.