Problemas
지노그래픽 프로젝트는 IBM과 National Geographic Society의 공동 연구 계획이다. 이 계획에서 많은 사람들의 DNA를 분석하는 작업을 한다.
당신은 IBM 연구원으로, DNA들 간의 유사성을 찾아내야 한다. 염기 서열은 adenine (A), thymine (T), guanine (G), and cytosine (C). 네 가지로 구성된 문자열로 볼 수 있다.
염기 서열들이 주어졌을 때 모든 서열에 공통적으로 들어있는, 연속된 문자열의 최대 길이를 구해야 한다.
Entrada
첫 번째 줄은 양의 정수 m (2≤m≤10)은 염기 서열의 수를 의미한다. 그 다음부터 m개의 줄에 걸쳐 길이 60 이하의 염기 서열들이 입력된다.
Salida
입력에 대해 공통 서열의 최대 길이가 3미만이라면 "no significant commonalities"를 출력한다. 그렇지 않다면 최대 공통 서열을 출력하는데 같은 길이의 공통 서열이 여럿 존재한다면 사전순으로 앞선 것을 출력한다.
Ejemplo
3
GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA
GATACTAGATACTAGATACTAGATACTAAAGGAAAGGGAAAAGGGGAAAAAGGGGGAAAA
GATACCAGATACCAGATACCAGATACCAAAGGAAAGGGAAAAGGGGAAAAAGGGGGAAAA
AGATAC
Fuente
USA 2006, poj 3080
Debes iniciar sesión para escribir código.