개발자 톡

연습문제 톡 강의실 배정

강의실 배정 - 시간 초과 문제

등록일
2023-02-16 00:08:33
조회수
639
작성자
robbinshs
문제 바로가기

강의실 배정문제에서 sort() <--- 시간 초과가 인하여 실패하는데


내용을 찾아보니 python에서는 heapq 모듈을 이용해서 구현하던데


js에서 heap 을 구현해서 작성해야 할까요? 


다른 방법은 없을까요?

const fs = require('fs');
const args = fs.readFileSync('/dev/stdin').toString().trim().split('
');

let [n, ...times] = args;
const arr = times.map(i=> i.split(' ').map(j=> +j));

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

let answer = 0;
let endPoint = 0;
for (let i=0; i


#강의실_배정
#javascript
#nodejs
목록

이 카테고리의 톡 더보기

더보기

강의실 배정문제 반례 찾아주시면 감사하겠습니다(python)

연습문제 톡
날짜
2024-02-08 15:45
댓글
2

len으로 답 리턴했을 때 오답 문의

연습문제 톡
날짜
2024-02-02 22:25
댓글
1

틀린 부분을 알려주세요

연습문제 톡
날짜
2024-02-02 17:45
댓글
1