회의 수 n이 첫 줄에, 이후 시작·종료 시간이 n줄 입력됩니다. 겹치지 않게 최대한 많은 회의를 배정할 때 회의 수를 출력하세요.
📥 테스트 입력값
5
1 4
3 5
0 6
5 7
3 8
🔎 실행 결과
2
💡 힌트 코치
종료 시간 기준 정렬 후 그리디하게 선택하세요.
✅ 정답 공개
n = int(input())
meetings = [tuple(map(int, input().split())) for _ in range(n)]
meetings.sort(key=lambda x: (x[1], x[0]))
count = 0
end = 0
for start, finish in meetings:
if start >= end:
count += 1
end = finish
print(count)