백준 1931 회의실 배정

 

import sys

input = sys.stdin.readline

answer = 0
time = 0
time_table = []

#입력부
for _ in range(int(input())) :
    start, end = map(int, input().split())
    time_table.append((end, start))

#연산부 
time_table.sort()

for end, start in time_table :
    if time <= start :
        time = end 
        answer += 1

print(answer)

 

그리디 알고리즘을 이용해 해결했다.

 

처음부터가 아닌 뒤부터 검사를 진행해 뒤쪽부터 채워주는 알고리즘을 구성했다.