728x90
https://www.acmicpc.net/problem/1931
n = int(input())
data = []
for i in range(n):
data.append(list(map(int, input().split())))
data.sort(key = lambda x:(x[1], x[0]))
now = 0
result = 0
for start, end in data:
if start >= now:
result += 1
now = end
print(result)
반응형
'전.py' 카테고리의 다른 글
[python] 프로그래머스 소수 찾기 (0) | 2022.04.13 |
---|---|
[python] 프로그래머스 모의고사 (0) | 2022.04.13 |
[python] 프로그래머스 k진수에서 소수 개수 구하기 (0) | 2022.04.11 |
[python] 백준 11399 ATM (0) | 2022.04.05 |
[python] 백준 4375 1 (0) | 2022.03.31 |