<3.6> 최대 길이 연속부분수열

mutexlocking·2022년 10월 20일
0

일단 코드 먼저 ..

import java.util.Scanner;

public class Main {

    public static int solution(int[] arr, int N, int K){

        int sum = 0;
        int maxSum = -1;
        int k = K;

        for(int i=0; i<N; i++){
            for(int j=i; j<N; j++){
                if(arr[j] == 1){
                    sum++;
                } else if(arr[j]==0 && k > 0){
                    sum++;
                    k--;
                } else if(arr[j]==0 && k == 0){
                    break;
                }
            }

            if(sum > maxSum){
                maxSum = sum;
            }
            k = K;
            sum = 0;
        }

        return maxSum;
    }

    public static void main(String[] args){

        //0. Scanner 준비
        Scanner sc = new Scanner(System.in);

        //1. 입력
        int N = sc.nextInt();
        int K = sc.nextInt();

        int[] arr = new int[N];
        for(int i=0; i<N; i++){
            arr[i] = sc.nextInt();
        }

        //2. solution() 호출
        int result = solution(arr, N, K);

        //3. 결과 출력
        System.out.println(result);
    }
}
profile
개발자가 되고자 try 하는중

0개의 댓글