[10871]X 보다 작은 수

 

수행 일자 : 2021.07.10

---

https://www.acmicpc.net/problem/10871

10871번: X보다 작은 수

---

문제

 

• 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오

입력

• 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)
• 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.

출력

• X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다.

 

입출력 예제

 

---

Scanner와 BufferedReader/StringBuilder그리고 배열을 사용하여 총 3가지의 방식으로 풀어볼 수 있다.

 

1. Scanner

Scanner는 자바에서 사용자에게 입출력을 받을 때에 사용하는 대표적인 클래스이다.

[Scanner에 대한 자세한 설명은 추후에 추가할 예정이다.]

배열을 이용하지 않기 때문에 if문을 사용하여 입력받음과 동시에 루프를 돈 횟수를 입력받은 숫자(변수 X)와 비교해서 입력받은 수보다 작은 경우 버퍼에 저장되어있던 문자들을 출력하는 방식이다.

답안 소스

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
    	Scanner sc = new Scanner(System.in);
    	
    	int N = sc.nextInt();
    	int X = sc.nextInt();
    	
    	StringBuilder sb = new StringBuilder();
    	 
		for(int i = 0 ; i < N ; i++) {
			
			int benchMark = sc.nextInt();
			if(benchMark < X) {
				sb.append(benchMark+" ");
			}
		}
		System.out.println(sb);	
    }
}

---

2. BufferedReader / StringBuilder 

BufferedReader 또한 사용자에게 입출력을 받을 때에 사용하는 클래스인데, 데이터 양이 많거나 빠른 속도가 필요할 때에 주로 사용한다.

[BufferedReader에 대한 자세한 설명은 추후에 추가할 예정이다.]

배열을 이용하지 않기 때문에 if문을 사용하여 입력받음과 동시에 루프를 돈 횟수를 입력받은 숫자(변수 X)와 비교해서 입력받은 수보다 작은 경우 버퍼에 저장되어있던 문자들을 출력하는 방식이다.

StringBuilder는 String을 만드는 객체로 변경이 가능한 문자열을 만들어준다.

[StringBuilder 클래스에 대한 자세한 설명은 추후에 추가할 예정이다.]

 

답안 소스

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
    	
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        StringTokenizer st = new StringTokenizer(br.readLine()," ");
        
        int N =  Integer.parseInt(st.nextToken());
        int X =  Integer.parseInt(st.nextToken());
        
        StringBuilder sb = new StringBuilder();
        
        st = new StringTokenizer(br.readLine()," ");
        
        for(int i=0; i<N; i++) {
        	int benchMark = Integer.parseInt(st.nextToken());
        	
            if(benchMark < X) {
            	sb.append(benchMark).append(' ');
            }
        }
        System.out.println(sb);
        br.close();
    }
}

---

3. 배열

Scanner와 배열을 사용하는 방식이다.

for문을 돌면서 입력받은 숫자들을 배열에 넣고 입력받은 숫자(변수 X)와 비교하여 배열에 들어간 숫자중 변수 X 보다 작은 숫자들을 출력하는 방식이다.

 

답안 소스

import java.util.Scanner;

public class Main {

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