[알고리즘] 02.Array(1,2차원배열) / 01.큰 수 출력하기

큰 수 출력하기

설명

N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요.
(첫 번째 수는 무조건 출력한다)

입력

첫 줄에 자연수 N(1<=N<=100)이 주어지고, 그 다음 줄에 N개의 정수가 입력된다.

출력

자신의 바로 앞 수보다 큰 수만 한 줄로 출력한다.

예시 입력 1

6
7 3 9 5 6 12

예시 출력 1

7 9 6 12

코드

import java.util.ArrayList;
import java.util.Scanner;
public class JC_0201 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		JC_0201 T = new JC_0201();
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();

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

		for(int x : T.solution(num, arr)) {
			System.out.print( x + " ");
		}
	}

	public ArrayList<Integer> solution(int n, int[] arr) {

		ArrayList<Integer> answer = new ArrayList<>();
		answer.add(arr[0]);

		for(int i=1; i<arr.length; i++) {
			if(arr[i] > arr[i-1]) {
				answer.add(arr[i]);
			}
		}
		return answer;
	}
}