1931번: 회의실 배정

 

 

 

 

풀이

 

종료시간을 기준으로 오름차 정렬했을때 시작시간과 종료시간이 겹치지않는 구간을 찾아내서 카운트.

 

 

 

 

 

 

파이썬

n = int(input())
s = []
# 입력값
for i in range(n):
    start, end = map(int, input().split())
    # 입력값을 start, end 변수에 각각 저장함
    
    s.append([start, end])
    # 입력받은 start, end값을 s에 2차원 리스트로 할당

s = sorted(s, key=lambda x: x[0])
# 리스트의 1열기준으로 오름차 정렬

s = sorted(s, key=lambda x: x[1])
# 리스트의 2열기준으로 오름차 정렬

cnt = 0
prev = 0

for x, y in s:
    if prev <= x:
    # 이전값보다 x가 이상이라면
        prev = y
        cnt+=1

print(cnt)