본문 바로가기
Beakjoon&프로그래머스/Java

[LeetCode/Java] Maximum Average Subarray I

by 현장 2025. 12. 31.

-Code

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        int numsLength = nums.length;
        double nowSum = 0;
        double answer = 0;

        for (int i = 0; i < k; i++) {
            nowSum += nums[i];
        }
        // 현재 평균
        answer = nowSum / k;

        for (int i = 0; i < numsLength - k; i++) {
            nowSum -= nums[i];
            nowSum += nums[k + i];
            // 새로운 평균이 큰 경우 바꾸기
            answer = Math.max(answer, nowSum / k);
        }
        return answer;
    }
}

'Beakjoon&프로그래머스 > Java' 카테고리의 다른 글

[LeetCode/Java] Find Pivot Index  (0) 2025.12.31
[LeetCode/Java] Find the Highest Altitude  (0) 2025.12.31
[LeetCode/Java] Is Subsequence  (0) 2025.12.31
[LeetCode/Java] Move Zeroes  (0) 2025.12.31
[LeetCode/Java] Two Sum  (0) 2025.12.31