코딩테스트

[leetcode] 643. Maximum Average Subarray I

nayoon 2024. 5. 18. 16:23

링크

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        double next = 0.0;
        for(int i = 0; i < k; i++) {
            next += nums[i];
        }

        double max = next;

        for(int i = 0; i < nums.length - k; i++) {
            next -= nums[i]; 
            next += nums[i + k];

            if (max < next) {
                max = next;
            }
        }

        return max / k;
    }
}

 

double 형에 0.0을 초기화한 후 int 값을 더한 후 나누면 소수점 자리를 얻을 수 있음