개발자 톡

연습문제 톡 강의실 배정

JS

등록일
2024-11-18 19:06:03
조회수
67
작성자
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
#풀이

이 카테고리의 톡 더보기