성공했는데 제꺼 성공하면 안되는거 아닌가요?
만약 제가 생각 한 게 맞다면 문제가 너무 어려워지는데요....?
예를 들어
3
aaabb
aacbb
abb
를 입력했을 경우에는 bb가 나와야 하나 a가 출력되네요
이처럼 1,2번째의 lcs라고 해도 그게 전체의 lcs를 포합하고 있는지는 알 수 없는 것 아닌가요?
결국 1,2번째의 lcs만이 아닌 cs 모두에 대해 다음 문자열과의 cs를 찾는 과정을 이어가야 하게 되는 것 아닌가요? 그러면 cs의 수는 기하급수적으로 증가하고 마지막에 모든 cs중 가장 긴 것을 찾아야 되겠죠....
문제 자체를 차라리 2문자열 간의 lcs를 찾는 것으로 바꾸는 것이 더 나을 것이라고 생각되네요....
이거 때문에 문제 어렵게 바뀌면 안되요!!!!! 절대!!!!!!
이 질문 이후 수정하였습니다.
