인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

muenzz119님의 프로필 이미지
muenzz119

작성한 질문수

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

9. 결혼식

선생님 코드가 맞는지 모르겠습니다.

작성

·

201

0

안녕하세요 선생님 강의 잘듣고있습니다.

저는 이렇게 이중포문으로 돌아봤는데 이게 맞는 코드인지를 모르겠습니다. 열심히 듣겠습니다!

function solution(times) {
  let answer = 0;
  let endpoint = 0;
  const _t = [...times.map((el) => el.slice())];
  _t.sort((a, b) => {
    if (a[0=== b[0]) {
      return a[1- b[1];
    } else return a[0- b[0];
  });

  _t.forEach((el, index) => {
    let count = 0;
    if (index === 0endpoint = el[1];

    for (let i = indexi < _t.lengthi++) {
      if (endpoint > _t[i][0]) count++;
      else {
        if (count > answeranswer = count;
        break;
      }
    }
  });
  return answer;
}

let arr = [
  [1418],
  [1215],
  [1520],
  [2030],
  [514],
];
console.log(solution(arr));

답변 1

0

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

안녕하세요^^

반례입니다. 답은 3입니다.

let arr = [
  [13], [48], [59], [610]

];

console.log(solution(arr));

 

 

 

muenzz119님의 프로필 이미지
muenzz119

작성한 질문수

질문하기