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개가 되는거죠?

wizardrabbit   1년 전

본 문제에서 요구하는 것은 겹치지 않는 최대 "회의" 개수입니다. 회의실은 반드시 하나입니다. 문제 지문 맨 아래에 있는 힌트를 참고하시면 이해하는 데 도움이 될 것 같습니다. 조합의 개수를 찾는 것이 아니라 가능한 조합의 최대 길이를 구하는 문제입니다.

댓글을 작성하려면 로그인해야 합니다.