andy627   3년 전

오랫동안 고민해보았는데 어디가 틀린 지 모르겠네요...

도와주세요!

amok   3년 전

문제 설명에 "회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다." 라는 부분이 있는데, 이것을 고려하셔야 합니다.

andy627   3년 전

이미 고려된 것 아닌가요?

amok   3년 전

10

8 8

8 8

8 8

8 8

6 8

8 8

8 8

8 8

8 8

8 8

을 입력으로 넣어보세요.

andy627   3년 전

감사합니다ㅎㅎ

종료시각이 같을 때를 처리하지 않았네요

yhms4432   2년 전

10
8 8
8 8
8 8
8 8
6 8
8 8
8 8
8 8
8 8
8 8
을 입력으로 넣으면

8 8 이 9 개

6 8 이 1개로

답은 10이 되는건가요??


amok   2년 전

네 그렇죠. 답은 10이 되죠.

원 질문자님이 제시하신 코드에서는 정렬할 때 시작하는 시간은 고려하지 않고 끝나는 시간만 고려하였는데,

그렇게 하면 제가 제시한 예제 데이터를 넣었을 때 (sort함수의 구현에 따라 환경마다 다르겠지만)

제대로 정렬이 안 될 가능성과 제대로 정렬이 될 가능성이 모두 있기에,

8 8 을 여러개 넣어서 제대로 정렬이 안 될 가능성을 크게 한 것입니다.

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