구간 병합하기 (merge intervals)

Rudy·2023년 2월 9일
0
function solution(i){
  // 정렬을 먼저해준다
    i.sort((a,b)=>a[0]-b[0])
  // console.log( i.sort((a,b)=>a[0]-b[0]))
  let result = [i[0]]
  // 조건문
  // 1.이전구간의 끝시간 >= 그다음구간의 시작시간 => 병합
  // 2.아닐경우 병합 X 결과리스트에 추가
  
  for(let j  of i){
    let pre = result[result.length -1]
    console.log("j",j[1])
    if(pre[1] >= j[0]){
      pre[1] = Math.max(pre[1],j[1])
      console.log(pre[1])
    }else{
      result.push(j)
    }
  }
  return result
}

solution([[1,3],[2,6],[8,10],[15,18]])
profile
주니어 개발자

0개의 댓글