[Python] 백준 1931 회의실 배정

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

풀이 1

num = int(input())
num_list = []
for _ in range (num):
    a, b = map(int, input().split())
    num_list.append([a, b])

# 끝나는 시간으로 정렬한 걸 기준으로 시작하는 시간으로 정렬
num_list.sort(key = lambda x: (x[1], x[0]))
    
temp = num_list[0][1]
count = 1
for i in range (1, num):
    if num_list[i][0] >= temp:
        count += 1
        temp = num_list[i][1]
        
print(count)

풀이 2

num = int(input())
num_list = []
for _ in range (num):
    a, b = map(int, input().split())
    num_list.append([a, b])
    
# 시작하는 시간으로 정렬하고 끝나는 시간으로 정렬
num_list.sort(key = lambda x: (x[0]))
num_list.sort(key = lambda x: (x[1]))

    
temp = num_list[0][1]
count = 1
for i in range (1, num):
    if num_list[i][0] >= temp:
        count += 1
        temp = num_list[i][1]
        
print(count)