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

김연수

작성한 질문수

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

9. 결혼식

결혼식 그리디

작성

215

안녕하세요. 강의 너무 잘 듣고 있습니다.

그리디 알고리즘에 대한 개념이 안잡혀서 질문드리고 싶습니다.

이렇게 짠 코드도 그리디 알고리즘을 이용했다고 볼 수 있나요?

            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;
           }