์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ/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๋ฒˆ์˜ ๊ฒ€์‚ฌ๊ฐ€ ๋๋‚˜๋ฉด ๋ฒ„ํผ์— ์žˆ๋Š” ์ˆซ์ž๋ฅผ ํ•œ๋ฒˆ์— ์ถœ๋ ฅํ•œ๋‹ค.

 

java
๋‹ซ๊ธฐ
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(); โ€Œ} }