SMALL

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

 

1931번: 회의실 배정

(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.

www.acmicpc.net


  • 문제풀이

람다 값을 지정해서 집합에 넣고 빼준다.


  • 코드 1
N = int(input())
time_list = []
for i in range(N):
    Si, Fi = map(int, input().split())
    time_list.append((Si, Fi))

time_list.sort(key=lambda x: (x[1], x[0]))

count = 0
time = 0
for i in range(N):
    if time <= time_list[i][0]:
        count += 1
        time = time_list[i][1]

print(count)

 


  • 후기

파이썬을 연습하는 단계이다.

LIST

+ Recent posts