본문으로 건너뛰기
poylog

개발·AI

1931 회의실 배정

1분

https://www.acmicpc.net/problem/1931

백준 1931번 회의실 배정 문제 설명과 입력·출력 조건
javascript
// 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

javascript
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

오름차순 정렬시 회의가 열리자마자 끝날 경우까지 생각해서 정렬해줘야 한다. 

javascript
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문을 사용해  풀려면

javascript
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];
  }
}