최대공통부분문자열

두 문자열을 입력받아 최대공통부분문자열을 반환하는 함수를 작성합니다.

부분문자열은 반드시 인접할 필요는 없지만, 문자열에 나타나는 것과 동일한 순서로 표시되어야 합니다. 예를 들어 문자 "acd"는 문자열 "abcd"의 부분문자열을 형성하고 문자 "bd"도 마찬가지 입니다.

주의: 입력 문자열과 단 한개의 문자 모두 문자열의 부분문자열입니다.

주어진 문자열에서 최대공통부분문자열은 하나만 있다고 가정할 수 있습니다.

예제 1

입력

str1 = "ZXVVYZW"
str2 = "XKYKZPW"

출력

"XYZW"