[백준] 1931번 회의실 배정

heering·2023년 2월 17일
0

백준

목록 보기
6/11
N = int(input())
l = []

for _ in range(0, N):
    x, y = map(int, input().split())
    l.append((x, y))

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

count = 1
x, y = l[0][0], l[0][1]

for i in range(1, len(l)):
    if y > l[i][0]:
        pass
    else:
        x = l[i][0]
        y = l[i][1]
        count += 1
    
print(count)

이 문제 뭔가 프로그래머스에서 풀었던 것 같은데
어쨌든 끝나는 시간 -> 시작 시간 순으로 정렬한 다음에
그리디로 풀면 된다 ㅎㅎ

0개의 댓글