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 |