[백준 10871] X보다 작은 수

 

10871번: X보다 작은 수

접근법1

수열, 즉 수의 배열이니 배열을 선언하고 배열에 수열을 입력받는다. 그런 다음 그 배열을 순회하면서 X보다 작은 수를 배열에 저장하고 순회가 끝나면 X보다 작은 수를 출력한다. 

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		//정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.
		Scanner in=new Scanner(System.in);
		int N=in.nextInt();
		int X=in.nextInt();
		
		//크기가 N인 배열을 선언해서 수열을 배열에 입력받는다
		int[] numArray=new int[N];
		for(int i=0;i<N;i++) {
			numArray[i]=in.nextInt();
		}
		
		//numArray를 순회하며 X보다 작은 수를 lessThanX배열에 넣는다
		int[] lessThanX=new int[N];
		int size=0;
		for(int i=0;i<numArray.length;i++) {
			if(numArray[i]<X) {
				lessThanX[size++]=numArray[i];
			}
		}
		
		//lessThanX를 출력한다
		for(int i=0;i<size;i++) {
			System.out.print(lessThanX[i]+" ");
		}
		
			
	}
}
 	

 

접근법2

 X보다 작은 수를 저장하기 위한 배열을 따로 선언하지 않아도 된다. X보다 작은 수가 있다면 바로 출력하면 된다. 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int N=in.nextInt();// 수열 A의 길이
		int X=in.nextInt();// 비교하는 값(배열A에서 X보다 작은 수 출력)
		int[] A=new int[N]; //길이가 N인 수열A 생성
		
		for(int i=0;i<A.length;i++) { //수열의 값 입력받기
			A[i]=in.nextInt();
		}
		
		for(int i=0;i<A.length;i++) {
			if(A[i]<X)
				System.out.print(A[i]+" ");
		}
		
	}
}