목록1931 (1)

두치의 개발공부

BaekJoon_1931(회의실 배정)

문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제풀이 하나의 회의실에 여러개의 회의 일정이 있고 이 일정을 최대로 잡을 수 있도록 한다. 회의를 최대로 할려면 짧은 회의를 많이 잡는게 효율적이다. 등록된 회의를 아래 기준으로 정렬한다. 1. 제일 빠르게 끝나는 회의 순서 2. 끝나는 시간이 같을 시에는 시작 시간이 빠른 순서 이렇게 정렬하여 순서대로 회의를 잡는다. 시작 시간이 이전 종료 시간보다 나중이면 새로운 회의이다. 코드 const answer = ([n, ...arr]) => { const times = arr.map((list) => lis..
알고리즘 2022. 5. 10. 20:08
이전 Prev 1 Next 다음