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