인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

김윤진님의 프로필 이미지
김윤진

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

9. 결혼식

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

작성

·

131

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입니다.
김윤진님의 프로필 이미지
김윤진

작성한 질문수

질문하기