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

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

김연수님의 프로필 이미지
김연수

작성한 질문수

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

9. 결혼식

결혼식 그리디

작성

·

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 {breakpos++; }
               }
               return count;
           }

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

그리디에 개념을 포괄적으로 생각하면 정렬을 하고 정렬 순서대로 하나씩 처리하는 코드 또는 우선순위큐를 사용하는 코드라면 그리디 풀이법이라고 합니다.

김연수님의 프로필 이미지
김연수

작성한 질문수

질문하기