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

ssi02014님의 프로필 이미지
ssi02014

작성한 질문수

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

9. 결혼식

괜찮게 푼건지 궁금합니다ㅠㅠ!

작성

·

174

0

function solution(times) {
  let result = Number.MIN_SAFE_INTEGER;
  let temp = [];

  times.sort((a, b) => a[0] - b[0] || a[1] - b[1]);

  for (let time of times) {
    const [start, end] = time;

    temp.push(end);

    if (temp.length) {
      temp = temp.filter((el) => el > start);
    }

    result = Math.max(result, temp.length);
  }

  return result;
}

 

강의 시청 전에 이건 개인적으로 푼건데 반례나 효율성에 괜찮은지 궁금합니다.

 

답변 1

0

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

안녕하세요^^ 

죄송합니다. 제가 검증할 시간을 할애하기 힘드네요.

스스로 데이터를 만들어서 검증해보세요^^ 

ssi02014님의 프로필 이미지
ssi02014

작성한 질문수

질문하기