회의실 배정 풀이

문제 링크: https://www.acmicpc.net/problem/1931

백준 알고리즘 중급 1/3 710에서 2번째 - 1931번 회의실 배정을 풀어보았다.

 

풀이: https://jokerldg.github.io/algorithm/2021/03/11/meeting-room.html

 

C++

 

Python

n=int(input())
time=[]
for _ in range(n):
  st,end=map(int,input().split())
  time.append([st,end])
time = sorted(time, key=lambda a: a[0]) 
time = sorted(time, key=lambda a: a[1])
last = 0 
conut = 0 
for i, j in time:
  if i >= last:
    conut += 1
    last = j
print(conut)

Java