백준 풀이

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

'백준 풀이' 카테고리의 다른 글

백준 11053번 파이썬 (dp)  (0) 2022.08.28
백준 1697번 파이썬 bfs  (0) 2022.08.28
백준 1012번 파이썬 bfs  (0) 2022.08.28
백준 1149번 파이썬 dp  (0) 2022.08.28
백준 1260번 파이썬 dfs, bfs 개념  (0) 2022.08.28