개발하는SM

app.codility.com/programmers/lessons/5-prefix_sums/min_avg_two_slice/ MinAvgTwoSlice coding task - Learn to Code - Codility Find the minimal average of any slice containing at least two elements. app.codility.com 문제설명 간단히 설명하면, N 길이의 배열 A에 대해서 0 a, b 두 수가 같을 경우, (a, b)의 평균값 == a, b 이다. 이를 확장하면, (a,b,c,d)의 평균값은 (a,b)의 평균값과 (c,d)의 평균값 중 작은 값보다 무조건 크거나 같다. 그럼, 원소의 개수가 홀수 개인 경우는? (a,b,c,d,e)의 평균값은 (..

app.codility.com/programmers/lessons/5-prefix_sums/genomic_range_query/ GenomicRangeQuery coding task - Learn to Code - Codility Find the minimal nucleotide from a range of sequence DNA. app.codility.com 풀이 문제를 간단히 설명하면, A,C,G,T 만으로 이루어진 문자열 S 에서 특정 범위 내에 존재하는 가장 작은 문자를 구하면 된다. ( A = 1, C = 2, G = 3, T = 4 로 반환) 문제를 푸는 것 자체는 그렇게 어렵지 않은데.. 시간 복잡도 해결이 어려웠다. 숫자의 최대범위가 매우 크다. 문자열 S의 최대길이 N은 100,000 ..