[JAVA] 알고리즘 문제풀이 입문 3-5번

강의: https://inf.run/w779

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의

 

3-5

import java.util.Scanner;

 

public class Main {

  public int solution(int n){

    int cnt = 0;

    for(int i = 1; i < n/2; i++){

      int sum = 0;

      int p = i;

      while(sum <= n){

        sum += p++;

        if(sum == n){

          cnt++;

          sum = n+1;

        }

      }

    }

    return cnt;

  }

  public static void main(String[] args){

    Main t = new Main();

    Scanner in = new Scanner(System.in);

    int n = in.nextInt();

    // int m = in.nextInt();

    // int[] arr = new int[n];

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

    //   arr[i] = in.nextInt();

    // }

    in.close();

    System.out.print(t.solution(n));

  }

}

 

 

3-6번

import java.util.Scanner;

 

public class Main {

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

    int lt = 0;

    int rt = 1;

    int cnt = 0;

    int answer = 0;

    while(rt < n){

      if(arr[rt] == 0) cnt++;

      while(cnt > m){

        if(arr[lt] == 0){

          cnt--;

        }

        lt++;

      }

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

      rt++;

    }

    return answer;

  }

  public static void main(String[] args){

    Main t = new Main();

    Scanner in = new Scanner(System.in);

    int n = in.nextInt();

    int m = in.nextInt();

    int[] arr = new int[n];

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

      arr[i] = in.nextInt();

    }

    in.close();

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

  }

}