[Codility] MinAvgTwoSlice 100%

주 1회 회사 동기들이랑 알고리즘 스터디를 진행하고 있다.
현재 진행하고 있는 스터디는 오프라인 코딩테스트로도 많이 활용하고 있는 Codility.
각자 풀고 자기가 푼 소스를 리뷰하는 형식인데, 뜻 깊고 보람도 있고 참으로 도움이 많이 된다 :)
뛰어나진 않지만 각 단원 별로 100% 만들기 위해 노력 중이고, 기록 및 공유하기 위해 글을 작성한다.

바로가기   >Codility   >MinAvgTwoSlice

 

문제 해석 : 배열을 두개의 그룹으로 잘랐을 때, 그룹의 평균값이 가장 작은 그룹의 가장 작은 '인덱스'를 리턴하는 문제

문제 풀이 : 배열을 2개, 3개씩 잘랐을 때의 평균을 구하고 .. 최소 인덱스를 리턴하도록 했다 '-';;

요고 핵심은 평균값을 사용하기 때문에 "double" 사용이 중요하다. 🌝

 

class Solution {
    public int solution(int[] A) {
        
        int min_index = 0; // 최종 리턴값
        double min = 9999; // 최대로 초기설정해야 for문에서 비교가능..
        
        /** 2개씩 평균내서 비교 */
        for (int i=0; i<A.length-1; i++) {
            double avg = (A[i]+A[i+1]) / 2.0; // 평균값
            if (min > avg) {
                min = avg; // 최소값
                min_index = i; // 최소값의 인덱스
            }
        }
        
        /** 3개씩 평균내서 비교 */
        for (int j=0; j<A.length-2; j++) {
            double avg = (A[j]+A[j+1]+A[j+2]) / 3.0; // 평균값
            if (min > avg) {
                min = avg; // 최소값
                min_index = j; // 최소값의 인덱스
            }
        }
        
        return min_index;
    }
}