[백준] 회의실배정 1931번 (Node.js, javascript)

https://www.acmicpc.net/status?user_id=gtv15234&problem_id=1931&from_mine=1

채점 현황

 

회의실배정 성공

시간 제한메모리 제한제출정답맞은 사람정답 비율

2 초

128 MB

27570

7648

5705

28.857%

문제

한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.

입력

첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231-1보다 작거나 같은 자연수 또는 0이다.

출력

첫째 줄에 최대 사용할 수 있는 회의 수를 출력하여라.

 

let input = []
const makeInt = (arr) => arr.map(v => v * 1)

require('readline')
  .createInterface(process.stdin, process.stdout)
  .on('line', function(line) {
    input.push(line.trim())
  })
  .on('close', function() {
    // 입력값 처리 및 출력

    // input의 첫번째 인자 제거
    input.shift()
    const arr = input.map(v => makeInt(v.split(' ')))
    // 끝나는 시간이 같을 경우 시작 시간도 체크
    const sortArr = arr.sort((a, b) => {
      if(a[1] !== b[1]){
        return a[1] - b[1]
      }else {
        return a[0] - b[0]
      }
    })

    let last = 0
    // 그리디 알고리즘
    const result = sortArr.reduce((p,v) => {
      if(v[0] >= last) {
        last = v[1]
        return p+1
      }
      return p
    }, 0)

    console.log(result)

  });