반응형
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가 나타났는지 안나타났는지 체크하는 방식으로 구현하였습니다
'Language > C++' 카테고리의 다른 글
| [codility]Distinct (0) | 2019.03.17 |
|---|---|
| [codility]CountDiv (0) | 2019.03.17 |
| [codility]PassingCars (0) | 2019.03.16 |
| [BAEKJOON]1158 조세퍼스 문제 (0) | 2019.03.14 |
| [BAEKJOON]1009 분산처리 (0) | 2019.03.12 |
