[알고리즘] 배열 큰 수 출력하기

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

 

⭐ 입력

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

6
7 3 9 5 6 12

 

⭐ 출력

N개의 단어를 입력된 순서대로 한 줄에 하나씩 뒤집어서 출력합니다.

7 9 6 12

---

import java.util.Scanner;

// 큰 수 출력하기
public class Main {
    public static String solution(int[] arr) {
        String answer = "";
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] > arr[i - 1]) {
                answer += arr[i] + " ";
            }
        }
        return answer;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int input = sc.nextInt();
        int arr[] = new int[input + 1];

        for (int i = 1; i < input + 1; i++) {
            arr[i] = sc.nextInt();
        }
        System.out.println(solution(arr));
    }
}