활동 수 n이 첫 줄에, 이후 시작·종료 시간이 n줄 입력됩니다. 최대한 많은 활동을 선택할 때 수를 출력하세요.
📥 테스트 입력값
6
1 3
2 5
4 7
1 8
5 9
8 10
🔎 실행 결과
3
💡 힌트 코치
종료 시간 기준 오름차순 정렬 후 겹치지 않는 것을 선택하세요.
✅ 정답 공개
n=int(input())
acts=[tuple(map(int,input().split())) for _ in range(n)]
acts.sort(key=lambda x:x[1])
count=0; end=0
for s,e in acts:
if s>=end: count+=1; end=e
print(count)