[백준] 회의실 배정

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

1931번: 회의실 배정

 

백준 문제는 브라우저에서 테스트가 힘들어서 프로그래머스를 풀었었는데 오랜만에 들어가서 풀어봤다.

그리디 알고리즘 문제로 어렵지 않다.

 

N = int(input())
times = []

for i in range(N):
    times.append(list(map(int, input().split())))    

answer = 1
times = sorted(times, key = lambda x : (x[1], x[0]))
end = times[0][1]

for i in range(1, N):
    if end <= times[i][0]:
        end = times[i][1]
        answer = answer + 1

print(answer) # 4