강의로 돌아가기
김상표

[js] 정답 및 유사 문제

function solution(targets) {
    let answer = 0, prev = -1;
    const len = targets.length

    targets.sort((a, b) => a[1] - b[1])

    for (let i = 0; i < len; i++) {
        const [a, b] = targets[i]

        if (prev <= a) {
            prev = b
            answer += 1
        }
    }

    return answer;
}

[S1] 백준 회의실 배정
그리디
https://www.acmicpc.net/problem/1931

0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다.