글 읽기 - 1931 틀린 이유를 모르겟습니다...

yd6543 3년 전 0

문제의 반례를 부탁드립니다.

var fs = require('fs');
const line = fs.readFileSync("/dev/stdin","utf-8")

const [N, ...input] = line.trim().split('\n')
let cnt = 1;

const result = input.map(n => n.split(' ')).map(n => {
    return [Number(n[0]), Number(n[1])]
}).sort((a,b)=> a[1] - b[1]).map(n => n.join(' '))

let [ prevStart, prevEnd ] = result[0].split(' ').map(n => parseInt(n))


for(let i = 1; i < result.length; i++){
    let [start, end] = result[i].split(' ').map(n => parseInt(n))
     if(prevEnd <= start){
         prevStart = start
         prevEnd = end
         cnt ++;
     }
}
console.log(cnt)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1931 틀린 이유를 모르겟습니다...

yd6543 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말