개발자 톡
연습문제 톡
강의실 배정
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
#풀이