코드

n = int(input())
time = sorted([tuple(map(int, input().split())) for _ in range(n)], key=lambda x:(x[1], x[0]))

print(time)

stack = [time[0]]

for meeting in time[1:]:
    if stack[-1][1] <= meeting[0]:
        stack.append(meeting)
print(len(stack))

풀이

• 끝나는 시간을 기준으로 정렬을 하고, 만약 끝나는 시간이 같다면 시작하는 시간이 빠른 순으로 정렬한다.