Algorithm/문제

13. 큰 수 출력하기

챛채 2023. 5. 29. 13:07

단순하게 배열에 넣고 탐색하면 끝나는 문제

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public ArrayList<Integer> solution(int n, int[] arr) {
        ArrayList<Integer> answer = new ArrayList<>();
        answer.add(arr[0]); //첫 번째 수는 무조건 출력이므로 arraylist에 추가
        for (int i = 1 ; i <n ; i++)
            if(arr[i]>arr[i-1]) answer.add(arr[i]);

     return answer;
}
   public static void main(String[] args){
       Main T = new Main();
       Scanner kb = new Scanner(System.in);
       int n=kb.nextInt();
       int[] arr =new int[n]; //배열을 동적으로 n개 잡음
       for (int i = 0; i < n; i++) {
           arr[i]=kb.nextInt();
       }
       for (int x : T.solution(n, arr)) { //자기 앞의 숫자보다 크면 그 숫자들만 모아서 retrun
           System.out.print(x+" ");
       }
   }
}