• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

안녕하세요 이 코드 맞나요?

21.07.26 18:44 작성 조회수 78

0

<script>
function solution(arr){
let answer = 0;
arr.sort((a,b)=>{
if(a[0] === b[0]) return a[1]-b[1];
else return a[0] - b[0];
})
let time = Number.MIN_SAFE_INTEGER;
for(let x of arr){
if(x[0] > time) {
time = x[1];
answer++;
}
}
return answer;
}

let arr=[[14, 18], [12, 15], [15, 20], [20, 30], [5, 15]];
console.log(solution(arr));
</script>

답변 1

답변을 작성해보세요.

1

안녕하세요^^

반례입니다.

let arr=[[110], [28], [39]];
답은 3입니다.