백준 풀이
백준 1931 파이썬
ag2개발자
2022. 8. 28. 07:38
n=int(input())
a=[]
for _ in range(n):
a.append(list(map(int,input().split())))
a.sort(key=lambda x:(x[1],x[0]))
end=a[0][1]
cnt=1
for i in range(1,n):
if a[i][0]>=end:
end = a[i][1]
cnt+=1
print(cnt)