강의

멘토링

로드맵

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

jwb449730님의 프로필 이미지
jwb449730

작성한 질문수

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

9. 결혼식

코드 리뷰 부탁드립니다.

작성

·

160

0

 
function solution(times) {
  let answer = [];

  times.sort((a, b) => {
    if (a[0] === b[0]) {
      return a[1] - b[1];
    } else return a[0] - b[0];
  });

  for (let i = 0; i < times.length; i++) {
    let cnt = 0;

    for (let j = 0; j < times.length; j++) {
      if (times[i][0] <= times[j][0] && times[i][1] > times[j][0]) {
        cnt++;
      }
    }
    answer.push(cnt);
  }
  answer = Math.max(...answer);
  return answer;
}

let arr = [
  [14, 18],
  [12, 15],
  [15, 20],
  [20, 30],
  [5, 14],
];
 
console.log(solution(arr3));
키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

퀴즈

선택 정렬 알고리즘의 핵심 과정은 무엇일까요?

인접한 두 요소를 비교하여 순서가 맞지 않으면 교환합니다.

정렬되지 않은 부분에서 가장 작은 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.

배열을 반으로 나누고 각 부분을 재귀적으로 정렬한 후 병합합니다.

하나의 요소를 정렬된 하위 배열의 올바른 위치에 삽입합니다.

답변 1

0

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

안녕하세요^^

2중 for문이 좋아보이지 않습니다. 영상의 방법처럼 단일 for문으로 하시는게 좋습니다.

jwb449730님의 프로필 이미지
jwb449730

작성한 질문수

질문하기