인프런 커뮤니티 질문&답변
작성한 질문수
결혼식 그리디
작성
·
191
1
안녕하세요. 강의 너무 잘 듣고 있습니다.
그리디 알고리즘에 대한 개념이 안잡혀서 질문드리고 싶습니다.
이렇게 짠 코드도 그리디 알고리즘을 이용했다고 볼 수 있나요?
function solution(times){
let count = 0;
let x = times.sort((a,b) => {
if(a[0] === b[0]) return a[1] - b[1];
else{return a[0] - b[0];}
})
let pos =0;
for (let i =0 ; i<x.length ; i++){
if(x[pos][1] > x[i][0]) count++;
else {break; pos++; }
}
return count;
}
답변 1
0
