Problem Solving/boj.kr (JS)

[BOJ / 자바스크립트] 10871 : X보다 작은 수

hoiiiii 2022. 2. 6. 00:26

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

 

10871번: X보다 작은 수

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

www.acmicpc.net

 

시간 복잡도 : O(N)

 

Sol )

 1. 배열을 순회하면서 x보다 작으면 문자열에 저장한 후 마지막에 1회 출력

 

소스코드 )

const fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');

let input_num = input[0].split(' ');
let arr = input[1].split(' ');
let n = Number(input_num[0]);
let x = Number(input_num[1]);
let result = '';
for (let i = 0 ; i<n ; i++){
    if ( Number(arr[i]) < x ){
        result += `${arr[i]} `;
    }
}
console.log(result);