백준 1449 JavaScript
수정하기
문서 생성 2022-04-22 21:49:44 최근 수정 2022-04-22 23:54:54
문제
풀이
const readFileSyncPath = require("path").basename(__filename).replace(/js$/, "txt");// const readFileSyncPath = '/dev/stdin';const input = require("fs").readFileSync(readFileSyncPath).toString().trim().split("\n");const [N, L] = input[0].split(" ").map(Number);const cracks = input[1].split(" ").map(Number).sort((a, b) => a - b);let cnt = 0;let cover = 0;for (let i = 0; i < cracks.length; i++) {if (cracks[i] + 0.5 <= cover) {} else {cnt = cnt + 1;cover = cracks[i] + L;}}console.log(cnt);