다시 풀어봐야할 문제!
import sys
input = sys.stdin.readline
n = int(input())
meet = []
for _ in range(n):
meet.append(list(map(int, input().split())))
if n == 1:
print(1)
else:
meet.sort(key=lambda x: x[0])
if meet[0][1] >= meet[1][1]:
now = meet[1][1]
else:
now = meet[0][1]
cnt = 1
for i in range(1, n-1):
if now <= meet[i][0]:
if meet[i][0] == meet[i+1][0]:
now = min(meet[i][1], meet[i+1][1])
cnt += 1
else:
now = meet[i][1]
cnt += 1
if meet[-1][0] >= now:
cnt += 1
print(cnt)
2%에서 계속 실패는데 왜 그런지 모르겠다 ㅠㅂㅠ
인터넷에서 제시한 여러 테스트 케이스 답도 다 맞는데 왜 그러지 ,,,? ㅠㅠ
뭔가 아쉬워서 다음에 꼭 다시 풀어봐야겠다.