1931 회의실 배정
1분

// test.txt
11
1 4
3 5
0 6
5 7
3 8
5 9
6 10
8 11
8 12
2 13
12 14최대한 많은 회의를 열려면 종료시간이 빠른 회의 순으로 정렬 후 끝나자마자 바로 시작 가능한 회의의 개수를 세면 된다.
sol1
let [num,...input] = require('fs').readFileSync('test.txt').toString().trim().split('\n');
arr = input.map(v => v.split(' ').map(i => Number(i)))
let time = arr.sort((a,b) => a[1] - b[1]||a[0]-b[0])
let end = 0;
let answer = 0;
time.forEach((e) => {
if(end <=e[0]) {
answer++;
end= e[1];
};
});
console.log(answer); //4오름차순 정렬시 회의가 열리자마자 끝날 경우까지 생각해서 정렬해줘야 한다.
let time = arr.sort((a,b) => a[1] - b[1]||a[0]-b[0])
// 정렬되는 내용은 같다
let time = arr.sort((a,b) => a[1] === b[1] ? a[0]-b[0] : a[1]-b[1])for문을 사용해 풀려면
let [num,...input] = require('fs').readFileSync('test.txt').toString().trim().split('\n');
arr = input.map(v => v.split(' ').map(i => Number(i)))
let time = arr.sort((a,b) => a[1] - b[1]||a[0]-b[0])
let end = 0;
let answer = 0;
// foreach 이하를 for문으로 변경
for(let i=0;i<num;i++) {
if(end <=time[i][0]) {
answer++;
end = time[i][1];
}
}