[백준] 1931 회의실 배정

[백준] 1931 회의실배정

그리디 알고리즘

 

 

[문제]

 

 

[소스코드]

n = int(input())
meet_list = []

for _ in range(n):
    meet_list.append(list(map(int, input().split())))

meet_list.sort(key=lambda meet: [meet[1], meet[0]])

result_meet_cnt = 1
booked_end_time = meet_list[0][1]

for idx in range(1, len(meet_list)):
    if meet_list[idx][0] >= booked_end_time:
        booked_end_time = meet_list[idx][1]
        result_meet_cnt += 1

print(result_meet_cnt)

 

 

[통과]

 

 

// 알고리즘 스터디 그리디과제2