BOJ - 11004 K번째

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

문제 등급 : 실버 5 

문제 풀이 :  두  수를 받아서 이를 정렬 한 다음 주어진 K를  index로 하는 수(K-1)를 console.log로 찍어주면 된다.

const fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().split("\n");
let [N,K] = input[0].split(" ").map(Number);
let arr = input[1].split(" ").map(Number);
for(let i=1;i<=n;i++){
   arr.push(Number(input[i]));
}
arr.sort((a,b)=>a-b);
console.log(arr[k-1]);

 

배운 것
띄어쓰기 기준으로 한 줄에 여러 개 받는 것 

: input[0].split(" ").map(Number) 사용

만약 한 줄 더 받고 싶으면

: input[1].split(" ").map(Number) 사용

=> 배열에도 똑같이 적용 가능! 

 

시간 복잡도 : O(NlogN)