동적 계획법1 부분집합 합 알고리즘 (Longest Common SubSequence) //Description // 문자열과 놀기를 세상에서 제일 좋아하는 영식이는 오늘도 문자열 2개의 최대 부분 공통 문자열을 구하고 있었다. // 어느 날 영식이는 조교들이 문자열 3개의 최대 부분 공통 문자열을 구하는 것을 보았다. 영식이도 도전해 보았지만 실패하고 말았다. // 이제 우리가 할 일은 다음과 같다. 영식이를 도와서 문자열 3개의 최대 부분 공통 문자열을 구하는 프로그램을 작성하라. //Input // 첫 줄에는 첫 번째 문자열이, 둘째 줄에는 두 번째 문자열이, 셋째 줄에는 세 번째 문자열이 주어진다. (각 문자열의 길이는 100보다 작거나 같다) //Output // 첫 줄에 첫 번째 문자열과 두 번째 문자열과 세 번째 문자열의 최대 부분 공통 문자열을 의 길이를 출력한다. //Sam.. 2011. 4. 30. 이전 1 다음