Javascript + Typescript/자바스크립트로 알고리즘풀기
[백준] 11004
치춘
2022. 5. 10. 23:42
K번째 수
문제
수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.
둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)
출력
A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.
풀이
const numK = () => {
let [[n, k], arr] = require("fs")
.readFileSync("/dev/stdin")
.toString()
.trim()
.split("\n")
.map((v) => v.split(" ").map(Number));
console.log(arr.sort((a, b) => a - b)[k - 1]);
};
numK();
반성회
정렬후 해당 인덱스를 출력하면 된다
k가 1부터 시작하기 때문에 k - 1번째 인덱스를 출력하자