GenomicRangeQuery

1차 풀이

일단 정답맞나 확인용으로 풀어봄.. 

public static int[] solution(String S, int[] P, int[] Q){
    int result[] = new int[P.length];
    for(int i = 0 ; i < P.length; i++){
        int start   = P[i];
        int end     = Q[i];

        String temp = S.substring(start, end+1);
        char charArray[] = temp.toCharArray();

        int min = 0;
        for(int j = 0; j < charArray.length; j++){
            int tempChar = 0;
            switch (charArray[j]){
                case 'A':
                    tempChar = 1;
                    break;
                case 'C':
                    tempChar = 2;
                    break;
                case 'G':
                    tempChar = 3;
                    break;
                case 'T':
                    tempChar = 4;
                    break;
            }

            if(min == 0 || min > tempChar ){
                min = tempChar;
            }
        }
        result[i] = min;
    }

    return result;
}

https://app.codility.com/demo/results/training92WETS-JK2/

이제 퍼포먼스를 올려 볼까..