사리곰탕님의 게시글

질문&답변

재귀 함수로 문제를 풀어봤습니다.

안녕하세요 강사님! 저는 처음에 시작시간 기준으로 정렬을 해두고 검색하여 최대 회의 배정 개수를 찾아나가는 식으로 접근을 했는데요. function solution ( p ) { p . sort (([ x1 , y1 ], [ x2 , y2 ]) => ( x1 - x2 ) || ( y1 - y2 ) ); let answer = 0 ; for ( let i = 0 ; i p . length ; i ++) { let [, le ] = p [ i ]; let max = 1 ; for ( let j = i + 1 ; j p . length ; j ++) { let [ rs , re ] = p [ j ]; if ( le rs ) { max ++; le = re ; } } answer = Math . max ( answer , max ); } return answer ; } 이 문제를 보고 어떻게 종료시간 기준으로 정렬하여 그리디로 푸는 것이 답인지 아닌지에 대한 결정을 하는지 궁금합니다. 종료시간 기준하여 그리디로 풀었을때가 정답이 될 것이라다라는 논리가 어떻게 나오게 되는지 궁금합니다.