1931번 - 회의실 배정
1. 회의 끝 시간, 빠른 순 정렬
2. 회의 끝 시간 같은 애들끼리, 회의 시작 시간 빠른 순 정렬
3. 반복의 각 수행에서 전 회의의 끝 시간과 자신의 시작시간이 같거나 가장 가까운 원소를 꺼냄.
-> 이 원칙으로 코딩하고, 예제 및 게시판의 모든 반례를 넣어봤는데 잘 돌아갑니다.
틀리는 이유를 모르겠습니다.. 알려주시면 정말정말 감사하겠습니다ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
cook2421 2년 전
1. 회의 끝 시간, 빠른 순 정렬
2. 회의 끝 시간 같은 애들끼리, 회의 시작 시간 빠른 순 정렬
3. 반복의 각 수행에서 전 회의의 끝 시간과 자신의 시작시간이 같거나 가장 가까운 원소를 꺼냄.
-> 이 원칙으로 코딩하고, 예제 및 게시판의 모든 반례를 넣어봤는데 잘 돌아갑니다.
틀리는 이유를 모르겠습니다.. 알려주시면 정말정말 감사하겠습니다ㅠㅠ