개발자 톡
연습문제 톡
강의실 배정
JS
- 등록일
- 2024-11-18 19:06:03
- 조회수
- 29
- 작성자
- vavoya6324
그냥... 남는 시간을 최대로
const fs = require('fs');
const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/);
const problems = input.slice(1).map(line => line.split(' ').map(Number));
problems.sort((a, b) => a[1] - b[1]);
let start = 0
let end = 0
let count = 0
problems.forEach(v => {
const [s, e] = v
// 시작 가능
if (end <= s) {
count++
start = s
end = e
}
})
console.log(count)
// 강의 시작, 종료 시각
// 종료 시각 기준 오름차순 정렬해서
// 종료 - 시작 - 종료 이렇게
#강의실_배정
#js
#풀이