백준 알고리즘 | 10871번 문제: X보다 작은 수


출처

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

문제

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

입력

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

출력

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

예제 입력 1

10 5
1 10 4 9 2 3 8 5 7 6

예제 출력 1

1 4 2 3

알고리즘 분류

  • 수학
  • 구현

문제 풀이

import java.io.*;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        try (
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        ) {
            // 갑 입력
            StringTokenizer input1 = new StringTokenizer(br.readLine(), " ");
            final int n = Integer.parseInt(input1.nextToken()); // 반복횟수 n
            final int x = Integer.parseInt(input1.nextToken()); // 주어진 x

            // n만 반복해서 x보다 작은 수를 찾는다.
            StringTokenizer input2 = new StringTokenizer(br.readLine(), " ");
            for (int i = 0; i < n; i++) {
                int a = Integer.parseInt(input2.nextToken());
                if (a < x) {
                    bw.write(a + " ");
                }
            }

            // 값 출력
            bw.flush();
        }
    }
}