백준 풀이

백준 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)