반응형 GenomicRangeQuery1 [C++ 풀이] Codility - Lessons 5, (Prefix Sums) GenomicRangeQuery 이 문제는 Codility 사이트에서 확인하고 문제를 풀 수 있습니다. https://www.codility.com/ 문제. 설명 N 길이만큼의 랜덤한 문자열이 주어 집니다. (N의 크기는 1 ~ 100,000) 문자열의 구성은 A, C, G, T 이렇게 4가지 입니다. 중간에 스페이스바는 없으며 위 4개의 알파벳 조합의 문자열이 주어집니다. 알파벳은 다음과 같은 점수를 갖고 있습니다. A = 1, C = 2, G = 3, T = 4 위 문제는 주어진 범위 내에 4가지 알파벳으로 구성된 문자열 중 점수가 가장 작은 알파벳을 찾아내는 문제 입니다. 범위는 P와 Q로 주어 집니다. P와 Q 범위는 1 ~ 50,000이며(P[0] ~ P[49999]) 각 요소의 값은 0 ~ N-1 까지 있을 수 있습니다. P.. 2019. 8. 1. 이전 1 다음 728x90 반응형