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

최은지님의 프로필 이미지
최은지

작성한 질문수

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

9. 결혼식

결혼식 - 코드 확인

작성

·

192

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입니다.

최은지님의 프로필 이미지
최은지

작성한 질문수

질문하기