[BOJ 10871] X보다 작은 수
Baekjoon Online Judge 10871(Java 11)
[X보다 작은 수] 문제 풀이
[BOJ 10871] X보다 작은 수
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 386138 | 211676 | 169338 | 54.295% |
문제
- 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.
입력
- 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)
- 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.
출력
- X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다.
예제
1
2
3
// 입력
10 5
1 10 4 9 2 3 8 5 7 6
1
2
// 출력
1 4 2 3
출처
- 문제의 오타를 찾은 사람: jh82582, thinksong1
알고리즘 분류
제출
내 제출
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import java.io.*;
import java.util.*;
public class Main {
public static void solution() throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st1 = new StringTokenizer(br.readLine(), " "); // n, x 값을 받기 위한 입력
StringTokenizer st2 = new StringTokenizer(br.readLine(), " "); // n개의 배열의 값을 받기 위한 입력
int n = Integer.parseInt(st1.nextToken()); // 배열의 length
int x = Integer.parseInt(st1.nextToken()); // 배열에서 비교연산을 하기 위한 기준값
int[] a = new int[n]; // st2로 입력받는 배열 초기화
int i = 0; // while 증감값
while (st2.hasMoreTokens()) {
a[i] = Integer.parseInt(st2.nextToken());
i++;
}
for (int j = 0; j < a.length; j++) {
if (a[j] < x) {
bw.write(a[j] + " ");
}
}
bw.flush();
bw.close();
br.close();
}
public static void main(String[] args) throws IOException {
solution();
}
}
런타임 | 메모리 |
---|---|
224 ms | 17608 KB |
Reference
This post is licensed under CC BY 4.0 by the author.