ACGT로만 이루어진 염기서열(DNA sequence)이 존재한다.

염기 서열에서 만들 수 있는 길이가 k인 부분문자열(substring: 문자열 내에서 연속된 부분을 잘라서 만들 수 있는 문자열)들 중에서

사용한 문자의 순서가 다르더라도, 사용한 각 문자들의 빈도가 일치할 경우 두개의 부분문자열을 유사한 것으로 한다고 하자.

이 경우 가장 많이 등장하는 유사한 길이 k의 부분문자열의 빈도수를 구하는 프로그램을 작성하라.

예를 들어 염기서열이 "GCAGGAGCGCCAGG"라고 주어졌을 경우 가능한 길이가 3인 부분 문자열은

GCA, CAG, GGA, GAG,…, CAG등이 존재하고,

AGG와 GGA, GAG 그리고 AGG가 유사하기 때문에 이 경우 4개의 서로 유사한 부분문자열이 존재한다.

MCS timer 1s memory 64MB

MCS 1s 64MB