[백준] 1931번 회의실 배정 / 파이썬(python)

# 문제 링크

www.acmicpc.net/problem/1931

1931번: 회의실 배정

# Soultion

n = int(input())
li = []
for _ in range(n):
    li.append(list(map(int,input().split())))
    
li.sort(key = lambda x : (x[1],x[0]))
 
cnt = 0
end = 0
for i in li:
    if i[0]>=end:
        end = i[1]
        cnt +=1
 
print(cnt)

3. 회의의 시간을 li에 2차원 형태로 저장한다.

6. 저장된 회의시간을 정렬하는데, 종료시간을 기준으로 먼저 정렬한 뒤 시작시간을 기준으로 정렬한다.

10. 리스트를 한개씩 비교하면서 카운티을 한다.