Lesson5 - MinAvgTwoSlice

class Solution { 
  public int solution(int[] A) { 
    int res = 0; 
    double avgNo = 0.0; 
    double minNo = 10001.0; 

    // 2 slice 
    for(int i=0; i<A.length-1;i++){ 
      avgNo = (double)(A[i]+A[i+1])/2 ; 
      if( minNo > avgNo ){ 
      	minNo = avgNo; res = i; 
      } 
    } 

    // 3 slice 
    for(int i=0; i<A.length-2;i++){ 
      avgNo = (double)(A[i]+A[i+1]+A[i+2])/3 ; 

      if( minNo > avgNo ){ 
      	minNo = avgNo; res = i; 
      } 
    } 
    return res; 
  } 
}

 

수학적 이해가 필요한 문제

부분 평균은 2개 또는 3개연속된 수가 가장 적다.