치춘짱베리굿나이스
[백준] 11004 본문
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번째 인덱스를 출력하자
'Javascript + Typescript > 자바스크립트로 알고리즘풀기' 카테고리의 다른 글
[백준] 10867 (0) | 2022.05.10 |
---|---|
[백준] 14645 (0) | 2022.05.10 |
[백준] 2667 (0) | 2022.05.10 |
[백준] 9654 (0) | 2022.05.10 |
[백준] 15688 (0) | 2022.05.10 |
Comments