문제링크
https://www.acmicpc.net/problem/1449
제출코드
어려움 없이 풀 수 있었다.
const fs = require("fs");
const input = fs.readFileSync("/dev/stdin").toString().split("\n");
let [n, l] = input[0].split(" ").map((n) => Number(n));
let positionArr = input[1].split(" ").map((n) => Number(n));
positionArr.sort((a, b) => a - b);
let count = 0;
for (let i = 0; i < positionArr.length; ) {
++count;
let position = positionArr[i];
let idx = i + 1;
while (positionArr[idx] !== undefined && position + l - 0.5 >= positionArr[idx] + 0.5) {
++i;
++idx;
}
++i;
}
console.log(count);
'알고리즘' 카테고리의 다른 글
백준[JS] > 1105번 팔 (0) | 2024.11.09 |
---|---|
백준[JS] > 1063번 킹 (0) | 2024.11.08 |
백준[JS] > 11501번 주식 (2) | 2024.11.04 |
백준[JS] > 11000번 강의실 배정 (0) | 2024.11.04 |
백준[JS] > 1092번 배 (0) | 2024.11.02 |