[백준 13164번] 그리디 알고리즘 - 행복 유치원

✨ 문제 ✨

✨ 정답 ✨

const { count } = require("console");
const fs = require("fs");
const { nextTick } = require("process");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./예제.txt";
let input = fs.readFileSync(filePath).toString().trim();


// const fs = require('fs'); 
// let input = fs.readFileSync("/dev/stdin").toString().trim();

input = input.split('\n')

let [N,K]=input.shift().split(' ').map((el)=>+el)
input=input[0].split(' ').map((el)=>+el)

let diff=[];
for (let i=0;i<input.length-1;i++){
    diff.push(Math.abs(input[i]-input[i+1]))
}

let answer=0;
diff.sort((a,b)=>a-b);
for (let i=0;i<diff.length-(K-1);i++){
    answer+=diff[i];
}
console.log(answer)

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡

이게 될 줄 몰랐는데 되어서 기쁘다.