Language/C++
[codility]GenomicRangeQuery
https://app.codility.com/programmers/lessons/5-prefix_sums/genomic_range_query/ 코딜리티 Lesson 5 문제 GenomicRangeQuery을 풀어보았습니다 문제를 요약하면 String S와 P배열 Q배열을 받아 각각 P[i]부터 Q[i]까지 범위에서의 최소값을구하는 문제였습니다 저는 ACGT각각의 누적배열을 만들어서 변화로 ACGT가 나타났는지 안나타났는지 체크하는 방식으로 구현하였습니다
2019. 3. 17. 16:34