[배열] 큰 수 출력하기 .java

설명

N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요.

(첫 번째 수는 무조건 출력한다)

입력

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

출력

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

예시 입력 1 

6
7 3 9 5 6 12

예시 출력 1

7 9 6 12

 

 

내 풀이

1. 입력받은 n 크기의 배열을 생성후 저장
2. i 시작을 1번 인덱스부터 시작하여 직전 수보다 크면 출력

import java.util.Scanner;

public class Main {

    public static void main(String[] args)  {

        Scanner sc = new Scanner(System.in);
        int n= sc.nextInt();

        int[] nums = new int[n];
        for(int i=0;i<n;i++){
            nums[i]=sc.nextInt();
        }
        
        System.out.print(nums[0]+" ");//맨 처음 수는 무조건 출력
        for(int i = 1;i<n;i++){
            if(nums[i]>nums[i-1]){//직전 수보다 크면 출력
                System.out.print(nums[i]+" ");
            }
        }

    }


}

 

다른 풀이

ArrayList와 함수형으로 구현한 풀이이다

 

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

public class Main {
    public ArrayList<Integer> solution(int n, int[] nums){
        ArrayList<Integer> answer = new ArrayList<>();
        answer.add(nums[0]);//0번 인덱스 무조건 출력

        for(int i = 1; i<n; i++){
            if(nums[i] > nums[i-1]){
                answer.add(nums[i]);
            }
        }
        return answer;
    }
    public static void main(String[] args)  {
        Main T =new Main();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        int[] nums = new int[n];//n크기의 동적 배열
        for(int i = 0; i < n; i++){
            nums[i] = sc.nextInt();
        }

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


    }


}