본 문제에서 요구하는 것은 겹치지 않는 최대 "회의" 개수입니다. 회의실은 반드시 하나입니다. 문제 지문 맨 아래에 있는 힌트를 참고하시면 이해하는 데 도움이 될 것 같습니다. 조합의 개수를 찾는 것이 아니라 가능한 조합의 최대 길이를 구하는 문제입니다.
1931번 - 회의실 배정
본 문제에서 요구하는 것은 겹치지 않는 최대 "회의" 개수입니다. 회의실은 반드시 하나입니다. 문제 지문 맨 아래에 있는 힌트를 참고하시면 이해하는 데 도움이 될 것 같습니다. 조합의 개수를 찾는 것이 아니라 가능한 조합의 최대 길이를 구하는 문제입니다.
댓글을 작성하려면 로그인해야 합니다.
ydj9072 1년 전
문제내용을 이해한 바로는 각 회의 시간을 겹치지 않고, 사용할 수 있는 최대 회의실 갯수인데
예시를 풀어본 바로는
0, 6 - 6, 10 - 12, 14
1, 4 - 5, 7 - 8, 11
2, 13
3, 5 - 5, 9
3, 8 - 8, 12
이렇게 5개가 되는데 어떻게 4개가 되는거죠?