치춘짱베리굿나이스

[백준] 11004 본문

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번째 인덱스를 출력하자

'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