<섹션2-ARRAY> 1. 큰 수 출력하기

조이·2021년 7월 28일
0

자바 알고리즘

목록 보기
13/41
post-thumbnail

1. 큰 수 출력하기

<설명>

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

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

<입력>

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

<출력>

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

===================================================

<코드>

첫 번째 수는 무조건 출력이므로 add를 사용해 먼저 답에 넣어주고 나머지는 for문과 if문을 활용하여 구한다.

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

public class Main {
	public ArrayList<Integer> solution(int number,int[] array) {
		ArrayList<Integer> answer=new ArrayList<>();
		answer.add(array[0]);
		for(int i=1;i<number;i++) {
			if(array[i-1]<array[i]) {
				answer.add(array[i]);
			}
		}
			return answer;
	}
	
	
	public static void main(String[] args) {
		Main main = new Main();
		Scanner scan = new Scanner(System.in);
	    int number=scan.nextInt();
	    int [] array=new int[number];
	    for(int i=0;i<number;i++)
	    	array[i]=scan.nextInt();
	    for(int x: main.solution(number, array))
	    	System.out.print(x+" ");
      }
}
profile
joy_study

0개의 댓글