티스토리 뷰

package Twopointers_Slidingwindow;

import java.util.Scanner;

public class Ts03 {

    public int solution(int n, int m, int[] arr) {
        int answer = 0;
        int sum = 0;
        for(int i = 0; i < m; i++){
            sum += arr[i];
        }
        answer = sum;
        for(int i = m; i < n; i++) {
            sum = sum + arr[i] - arr[i - m];
//            if(answer < sum) {
//                answer = sum;
//            }
            answer = Math.max(answer, sum);
        }

        return answer;
    }

    public static void main(String[] args) {
        Ts03 ts03 = new Ts03();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] arr = new int[n];
        for(int i = 0 ; i < n; i++) {
            arr[i] = sc.nextInt();
        }

        System.out.println(ts03.solution(n,m,arr));
    }
}

'Problem Solution > TwoPointers, SlidingWindow' 카테고리의 다른 글

[Java] 2. 공통원소 구하기  (0) 2022.12.18
[Java] 1. 두 배열 합치기  (0) 2022.12.18
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함