• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

결혼식 - 코드 확인

21.08.01 16:53 작성 조회수 144

0

 function solution(times) {
            let answer = [];
            let cnt = 0;
            times.sort((a, b) => {
                if (a[1] === b[1]) return a[0] - b[0];
                else return a[1] - b[1];
            });
            let et = times[0][1];
            for (let i of times) {
                if (i[0] < et && i[1] >= et) {
                    cnt++;
                }
                else if (i[0] >= et) {
                    et = i[1];
                    cnt = 0;
                }
                answer.push(cnt);
            }
            answer = Math.max(...answer);
            return answer;
        }

        let arr = [[1, 10], [2, 8], [3, 9]];
        // let arr = [[14, 18], [12, 15], [15, 20], [20, 30], [5, 15]];
        // let arr = [[14, 18], [12, 15], [15, 20], [20, 30], [5, 14]];
        console.log(solution(arr));

 안녕하세요! 강의 듣기 전에 작성한 코드인데 강의와 접근 방법이 다른 것 같아 질문올립니다.

제가 작성한 코드가 맞는지 확인부탁드립니다!

답변 1

답변을 작성해보세요.

0

안녕하세요^^

반례입니다. 

[[17, 28], [6, 30], [1, 27], [19, 38], [4, 46], [23, 30], [35, 43], [26, 45], [21, 31], [11, 44]]

답은 9입니다.