https://www.acmicpc.net/problem/1931
한 개의 회의실이 있고, N개의 회의에 대하여 회의실 사용표를 만드려고 함
회의 시간이 겹치면 안됨
회의의 시작시간과 끝나는 시간이 같을 수도 있음
회의의 최대 개수 찾기
import sys
N = int(sys.stdin.readline())
meetings = []
for _ in range(N):
meetings.append(list(map(int, sys.stdin.readline().split())))
meetings.sort()
meetings.sort(key=lambda x:x[1])
timetable = [meetings[0]]
for i in range(1, len(meetings)):
now = meetings[i]
if timetable[-1][1] <= now[0]:
timetable.append(meetings[i])
print(len(timetable))
import sys
N = int(sys.stdin.readline())
meetings = [list(map(int, sys.stdin.readline().split())) for _ in range(N)]
meetings = sorted(meetings, key=lambda x: (x[1], x[0]))
table = []
table.append(meetings[0])
if N > 1:
for i in range(1, N):
if meetings[i][0] >= table[-1][1]:
table.append(meetings[i])
print(len(table))