pokiyam   1년 전

pair의 first에 회의 시작 시간, second 에 회의 끝나는 시간을 저장하였고,

회의 시작시간을 기준으로 오름차순으로 정렬해서 

첫번째부터 모든 경우의 수를 찾아 최대값을 출력하는 방식으로 풀었는데, 틀렸다고 나오네요 

반례를 찾지 못하고 있습니다. ㅠㅠ 도와주시면 감사드리겠습니다.

pokiyam   1년 전

정말 감사합니다!

pokiyam   1년 전

안녕하세요, 이번에는 회의 끝나는 시간을 오름차순으로 정렬해서 풀이하였는데, 

85퍼까지 갔다가 틀렸다고 나오네요 .. ㅠㅠ 왜 틀렸는지 도저히 모르겠습니다 

pill27211   1년 전

다음의 경우가 있습니다.

3
3 3
1 3
3 3

회의가 끝남과 동시에 시작할 수 있고, 시작 시간과 끝나는 시간이 같을 수도 있기 때문에 이 경우엔 답이 3이죠.

하지만 단순히 끝나는 시간으로만 정렬하면 이런 입력을 잡아내지 못해 2를 출력하게 됩니다.

따라서, 끝나는 시간이 같을 경우엔 시작 시간을 기준으로 정렬 하도록 커스텀 하면 되겠죠.

pokiyam   1년 전

많이 배워갑니다. 정말 감사합니다

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