본문 바로가기

개발(합니다)/알고리즘&코테

알고리즘 단계별로 풀어보기 : BOJ-10871(x보다작은수)

반응형

문제(출처)

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


입력

첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)


둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 

주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.


출력

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


예제 입력

10 5

1 10 4 9 2 3 8 5 7 6


예제 출력

1 4 2 3


내 풀이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
    public static void main(String args[]) {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        try {
            String[] str = br.readLine().split(" ");
            int num_len = Integer.parseInt(str[0]);
            int num_std = Integer.parseInt(str[1]);
            
            String[] num_list = br.readLine().split(" ");
            
            for(int i = 0; i < num_len; i++) {
                if(num_std > Integer.parseInt(num_list[i])) {
                    bw.write(String.valueOf(num_list[i]));
                    bw.write(" ");
                }
            }
            bw.flush();
            bw.close();
        } catch (IOException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
    }
}


내 풀이 해석

첫 번째 줄에서 길이 값과 기준 값을 입력 받고 변수에 저장합니다.
두 번째 줄에서 비교 할 숫자를 입력

반복문을 길이 값만큼 반복하고 조건문으로 기준 값보다 작은 입력 값을 비교하고 출력합니다.


반응형