"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."

오늘이군

[Codility] GenomicRangeQuery (Prefix Sums) 본문

삶../codility

[Codility] GenomicRangeQuery (Prefix Sums)

오늘이군 2018. 10. 2. 17:48
반응형

GenomicRangeQuery

A,C,G,T는 각각 1,2,3,4의 충격인자를 갖습니다.

P와 Q두개의 배열에서 각 요소들은 문자열S 의 시작점과 종료점을 의미 합니다.

해당하는 문자열 중에서 작은 충격인자 값의 결과집합을 반환합니다.


문제에 나온 예시를 다음 그림으로 확인하시면 되겠습니다.




반응형

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."
Comments