-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
결혼식 - 코드 확인
21.08.01 16:53 작성 조회수 144
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));
안녕하세요! 강의 듣기 전에 작성한 코드인데 강의와 접근 방법이 다른 것 같아 질문올립니다.
제가 작성한 코드가 맞는지 확인부탁드립니다!
답변을 작성해보세요.
0
김태원
지식공유자2021.08.06
안녕하세요^^
반례입니다.
[[17, 28], [6, 30], [1, 27], [19, 38], [4, 46], [23, 30], [35, 43], [26, 45], [21, 31], [11, 44]]
답은 9입니다.
답변 1