뽀미의 개발노트

인프런 2-1. 큰 수 출력하기 (자바) 본문

Algorithm_Test

인프런 2-1. 큰 수 출력하기 (자바)

산타는 뽀미 2023. 9. 5. 23:17

[문제]

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


[입력]

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


[출력]

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

[예시 입력1]

6
7 3 9 5 6 12

[예시 출력1]

7 9 6 12




[문제 풀이 과정]

이건 쉬워보인다! 길이 N짜리 배열을 만들어서
첫 번째 수는 무조건 출력한 다음에
그 다음 수부터는 앞 수랑 비교해서 커야지만 출력하는 걸로 하면 되는거 아냐?

1. N을 입력받고, int[N] 배열을 만들고 숫자들을 넣는다.
2. N만큼 반복되는 반복문 안 에서, N이 0이면 무조건 출력하라고 한다.
3. 그 다음부터는 arr[i-1] < arr[i] 여야지만 print(arr[i]) 하는 걸로 한다.

[풀이 코드]

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] arr = new int[N];
		
		for(int i = 0 ; i < N ; i++) {
			arr[i] = sc.nextInt();
		}
		
		for(int i = 0 ; i < N ; i++) {
			if(i == 0) {
				System.out.print(arr[i] + " ");
			} else {
				if(arr[i-1] < arr[i]) {
					System.out.print(arr[i] + " ");
				}
			}
		}
	}
}