30. 최대 길이 연속부분수열

 

import java.util.*;

class Main {	
    public int solution(int n, int m, int[] arr) {
        int answer = 0, cnt = 0, lt = 0;
        for(int rt = 0; rt < n; rt++) {
        	// cnt는 0을 1로 바꾼 횟수
            // rt가 0이면 cnt++
            if(arr[rt] == 0) {
                cnt++;
            }
            // 0을 1로 바꾼 횟수가 m보다 많을때동안
            while(cnt > m) {
            	// lt가 0이면 cnt--
                if(arr[lt] == 0) {
                    cnt--;
                }
            // lt 오른쪽으로 계속 이동
            lt++;
            }
        // lt와 rt가 1이라고 하면 arr[0] = 1이므로
        // 0 - 0 + 1 = 1
        answer = Math.max(answer, rt-lt+1);
        }
        return answer;
    }

	public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        int m = kb.nextInt();
        int[] arr = new int[n];
        for(int i = 0; i < n; i++) {
            arr[i] = kb.nextInt();
        }
        System.out.print(T.solution(n, m, arr));
	}
}

import java.util.*;

class Main {    

    public int solution(int n, int m, int[] arr) {

        int answer = 0, cnt = 0, lt = 0;

        for(int rt = 0; rt < n; rt++) {

            if(arr[rt] == 0) {

                cnt++;

            }

            while(cnt > m) {

                if(arr[lt] == 0) {

                    cnt--;

                }

            lt++;

            }

        answer = Math.max(answer, rt-lt+1);

        }

        return answer;

    }

    public static void main(String[] args){

        Main T = new Main();

        Scanner kb = new Scanner(System.in);

        int n = kb.nextInt();

        int m = kb.nextInt();

        int[] arr = new int[n];

        for(int i = 0; i < n; i++) {

            arr[i] = kb.nextInt();

        }

        System.out.print(T.solution(n, m, arr));

    }

}