[알고리즘]Array(배열) 1. 큰 수 출력하기 - N개의 정수를 입력 받아, 자신의 바로 앞 수보다 큰 수만 출력하기

1. 큰 수 출력하기 
N개의 정수를 입력 받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램

입력) 첫 줄에 자연수 N(1<=N<=100)이 주어지고, 그 다음 줄에 N개의 정수가 입력된다.
출력) 자신의 바로 앞 수보다 큰 수만 한 줄로 출력한다.

 

 

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

public class Main {
	
	public static ArrayList<Integer> solution(int n, int[] intArr) {
		ArrayList<Integer> answer = new ArrayList<>();
		
		answer.add(intArr[0]); // 첫 번째 수는 무조건 출력
		for (int i=1; i<n; i++) {			
			// 자신의 바로 앞 수보다 큰 수만 출력
			if (intArr[i-1] < intArr[i]) answer.add(intArr[i]);
		}		
		
		return answer;
	}

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] intArr = new int[n]; // 동적 배열 할당
		for (int i=0; i<n; i++) {
			intArr[i] = scanner.nextInt();
		}
		for (int x : solution(n, intArr)) {
			System.out.print(x + " ");
		}		
	}

}

---

결과