혹시 이것 포함해서 이전에 나온 여러 예제들에서도 다 맞는데 틀렸다고 하신 분들 중에서는
저처럼 회의 시작 시간이 끝 시간과 같을 때 입력을 고려하지 않고 최대회의수에 1을 더하는 알고리즘을 생각하고 적으신 분들도 계실 겁니다.
이 경우 아래 반례에서 2가 나오는 것과 같은 상황이 발생합니다.
2
1 4
3 3
정답: 1 (첫 번째 회의를 할 때 두 번째 회의는 할 수 없으므로 2가 아니다.)
이 반례가 조금이나마 도움이 될 수 있기를 바랍니다.
lhy332 3년 전 11
15
1 4
7 7
3 5
0 6
5 7
3 8
5 9
6 10
8 11
8 12
7 7
7 7
7 7
2 13
12 14
정답 : 8