teang1995   1년 전

안녕하세요 선배님들. 도저히 모르겠어서 질문드립니다.

게시판에 나온 반례들을 모두 넣어봤는데 다 맞게 작동했습니다!

제가 아주 기초적인 경우를 고려하지 못 했다는 생각이 드는데, 도저히 제 식견으론 그걸 알아낼 수 없겠어서 질문 드립니다.

아래에 코드가 있습니다. 혹시 간결하지 못한 제 코드가 보기 불편하실까봐, 약간의 주석을 달아두었습니다!

제가 짠 방식은 회의의 끝 시간을 기준으로 오름차순으로, 끝 시간이 같다면 시작 시간을 기준으로 오름차순으로 셸 정렬하였습니다.

그 후, 탐욕법을 이용하여 가장 빨리 끝나는 회의부터 차근차근 넣어서 최대 회의 수를 계산해보았는데 자꾸 틀립니다.

틀린 이유를 잘 모르겠습니다. 알려주시면 너무 감사하겠습니다! 

yehyun   1년 전

반례입니다.

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