작성
·
190
0
function solution(times) {
let answer = [];
let cnt = 0;
times.sort((a, b) => {
if (a[1] === b[1]) return a[0] - b[0];
else return a[1] - b[1];
});
let et = times[0][1];
for (let i of times) {
if (i[0] < et && i[1] >= et) {
cnt++;
}
else if (i[0] >= et) {
et = i[1];
cnt = 0;
}
answer.push(cnt);
}
answer = Math.max(...answer);
return answer;
}
let arr = [[1, 10], [2, 8], [3, 9]];
// let arr = [[14, 18], [12, 15], [15, 20], [20, 30], [5, 15]];
// let arr = [[14, 18], [12, 15], [15, 20], [20, 30], [5, 14]];
console.log(solution(arr));
안녕하세요! 강의 듣기 전에 작성한 코드인데 강의와 접근 방법이 다른 것 같아 질문올립니다.
제가 작성한 코드가 맞는지 확인부탁드립니다!
답변 1
0
안녕하세요^^
반례입니다.
[[17, 28], [6, 30], [1, 27], [19, 38], [4, 46], [23, 30], [35, 43], [26, 45], [21, 31], [11, 44]]
답은 9입니다.