[구름] 구름 스퀘어

구름 스퀘어

user_input = int(input())
event = [] #회의실 시작 시간이랑 끝 시간 저장하기 위한 빈 리스트

for i in range(user_input): #회의 갯수만큼 반복하면서 시작,끝 시간 입력받고 빈 리스트에 저장
	start,end = list(map(int, input().split()))
	event.append((start,end))

event.sort(key=lambda x: x[1]) # 끝시간 기준으로 오름차순 정렬

count = 0 #배정가능 회의 갯수
end_time = 0 #마지막으로 끝난 회의의 끝 시간

for start, end in event: #회의의 시작 시간이 마지막으로 끝난 회의의 끝 시간보다 늦다면
	if start > end_time: 
		count +=1 #회의 개수 증가
		end_time = end #끝나는 시간 갱신
		
print(count)