bluejoyq   5년 전

입력

5
0 10
10 20
20 30
30 40
40 50

출력

1
5

입력

6
0 15
10 25
20 30
50 70
60 80
100 120

출력

2
4 2

화이팅!

owell   5년 전

첫번째 반례는 조건에 맞지 않는 틀린 입력입니다.

문제 조건에  '시작 시각이나 종료 시각이 다른 사람과 겹치는 경우는 없다'고 하였으므로

첫번째 입력에서

2
3 2

가 출력으로 나오는 코드여도 정답으로 처리되는것을 확인하였습니다.

아무래도 같거나 작다는 조건을 붙이셔서 그런 것 같습니다.

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