lhy332   3년 전

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

calculus   2년 전

혹시 이것 포함해서 이전에 나온 여러 예제들에서도 다 맞는데 틀렸다고 하신 분들 중에서는

저처럼 회의 시작 시간이 끝 시간과 같을 때 입력을 고려하지 않고 최대회의수에 1을 더하는 알고리즘을 생각하고 적으신 분들도 계실 겁니다.

이 경우 아래 반례에서 2가 나오는 것과 같은 상황이 발생합니다.

2
1 4
3 3
정답: 1 (첫 번째 회의를 할 때 두 번째 회의는 할 수 없으므로 2가 아니다.)

이 반례가 조금이나마 도움이 될 수 있기를 바랍니다.

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