본문 바로가기
백엔드개발자/알고리즘관련

큰 수 출력하기

by 보혀니 2022. 1. 14.

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

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

 

자연수 N이 주어지고, 그 다음 줄에 M개의 정수가 입력이 된다.

 

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

 

 

예제

입력예제

6

7 3 9 5 6 12

 

출력예제

7 9 6 12

 

 

public class Main {

	public ArrayList<Integer> solution(int n, int[] arr) {
		ArrayList<Integer> answer = new ArrayList<>();
		answer.add(arr[0]);
		for (int i = 1; i < n; i++) {
			if (arr[i] > arr[i - 1]) {
				answer.add(arr[i]);
				;
			}
		}
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		int n = kb.nextInt();
		int[] arr = new int[n];

		for (int i = 0; i < n; i++) {
			arr[i] = kb.nextInt();
		}
		for (int x : T.solution(n, arr)) {
			System.out.println(x + " ");
		}
	}
}

 

'백엔드개발자 > 알고리즘관련' 카테고리의 다른 글

소수(에라토스테네스 체)  (0) 2022.02.05
보이는 학생  (0) 2022.01.23
10진수를 2진수로  (0) 2021.11.15
단어의 개수: 백준 1152번  (0) 2021.10.22
문자열 압축  (0) 2021.10.18