1931번 - 회의실 배정
반례를 찾지 못하고 있습니다.
end time으로 정렬 후
같은 end time일 때 start time으로 정렬한 다음
최소 end time인 회의(discussion)을 잡아나가는 방식으로 구현하였습니다.
읽어주셔서 감사합니다.
찾은 반례:
5
4 4
3 4
2 4
1 4
정답은 3이 나와야 하는데 2가 나오게 되네요
같은 end_time 내에서 정렬을 제대로 안한 잘못입니다.
감사합니다!!!!!
저도 해결했습니다 팁 감사드립니다~!
반례 감사합니다.
반례 감사합니다 :)
댓글을 작성하려면 로그인해야 합니다.
gi4642 3년 전
반례를 찾지 못하고 있습니다.
end time으로 정렬 후
같은 end time일 때 start time으로 정렬한 다음
최소 end time인 회의(discussion)을 잡아나가는 방식으로 구현하였습니다.
읽어주셔서 감사합니다.