[JAVA] 알고리즘 문제풀이 입문 2-1, 2-2번

 

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

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

 

2-1번

import java.util.Scanner;

 

public class Main {

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

    String answer = "";

    answer += arr[0]+" ";

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

      if(arr[i+1] > arr[i]){

        answer += arr[i+1]+" ";

      }

    }

    return answer;

  }

  public static void main(String[] args){

    Main m = new Main();

    Scanner in = new Scanner(System.in);

    int num = in.nextInt();

    int[] arr = new int[num];

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

      arr[i] = in.nextInt();

    }

    in.close();

    System.out.println(m.solution(arr, num));

    return ;

  }

}

 

 

 

 

2-2번

import java.util.Scanner;

 

public class Main {

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

    int answer = 1;

    int max = arr[0];

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

      if(max < arr[i]){

        max = arr[i];

        answer++;

      }

    }

    return answer;

  }

  public static void main(String[] args){

    Main m = new Main();

    Scanner in = new Scanner(System.in);

    int num = in.nextInt();

    int[] arr = new int[num];

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

      arr[i] = in.nextInt();

    }

    in.close();

    System.out.println(m.solution(arr, num));

    return ;

  }

}