https://www.acmicpc.net/problem/1931

Problem

한 회의실 안에서 회의의 시작,끝나는 시간이 주어졌을때 할 수 있는 회의수의 최대수를 구하는 문제

Solution

회의실의 끝나는 시간/시작시간 별로 sorting을 하고=>끝나는 시간보다 크거나 같은 시작시간을 넣어주며 카운트하기

코드설명

1)파이썬의 lamba sort를 이용하여 끝나는 시간,시작시간별로 sorting하기
2)회의시작 시간>=끝나는 시간으로 카운팅하기

Python Code

import sys

N=int(sys.stdin.readline())
meeting=[]
for _ in range(N):
    a,b=map(int,sys.stdin.readline().split())
    meeting.append((a,b))

meeting.sort(key=lambda x:(x[1],x[0]))

cnt=0
endTime=0
for s,e in meeting:
    if s>=endTime:
        endTime=e
        cnt+=1
print(cnt)