์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ/BOJ_Java

[BOJ/Step3] 10871 : X๋ณด๋‹ค ์ž‘์€ ์ˆ˜ (JAVA)

NaNaRin๐Ÿ™ƒ 2021. 1. 7. 21:43

www.acmicpc.net/problem/10871

 

10871๋ฒˆ: X๋ณด๋‹ค ์ž‘์€ ์ˆ˜

์ฒซ์งธ ์ค„์— N๊ณผ X๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N, X ≤ 10,000) ๋‘˜์งธ ์ค„์— ์ˆ˜์—ด A๋ฅผ ์ด๋ฃจ๋Š” ์ •์ˆ˜ N๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ์ •์ˆ˜๋Š” ๋ชจ๋‘ 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 10,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค.

www.acmicpc.net


๋ฌธ์ œ

์ •์ˆ˜ 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 4 2 3


ํ’€์ด

1. n๊ณผ x๋ฅผ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค.

2. ์ˆ˜์—ด A๋ฅผ ์ด๋ฃจ๋Š” ์ •์ˆ˜ n๊ฐœ๋ฅผ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค.

3. n๋ฒˆ๋™์•ˆ ์ˆ˜์—ด A๋ฅผ ์ด๋ฃจ๋Š” ์ •์ˆ˜ n๊ฐœ๊ฐ€ x๋ณด๋‹ค ํฐ์ง€ ์•„๋‹Œ์ง€ ๊ฒ€์‚ฌํ•œ๋‹ค.

4. x๋ณด๋‹ค ์ž‘์€ ์ˆ˜๋งŒ write() ๋ฉ”์„œ๋“œ๋ฅผ ์ด์šฉํ•˜์—ฌ ๋ฒ„ํผ๋กœ ์ถœ๋ ฅํ•œ๋‹ค.

5. n๋ฒˆ์˜ ๊ฒ€์‚ฌ๊ฐ€ ๋๋‚˜๋ฉด ๋ฒ„ํผ์— ์žˆ๋Š” ์ˆซ์ž๋ฅผ ํ•œ๋ฒˆ์— ์ถœ๋ ฅํ•œ๋‹ค.

 

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

public class B10871 {

	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		int n = Integer.parseInt(st.nextToken());
		int x = Integer.parseInt(st.nextToken());
		
		StringTokenizer st2 = new StringTokenizer(br.readLine());
		
		for(int i = 0; i < n; i++) {
			int a = Integer.parseInt(st2.nextToken());
			if(a < x) {
				bw.write(a + " ");
			}
		}
		
		bw.flush();
	}
}