Greedy_회의실 배정(1931)

Eugenius1st·2022년 10월 20일
0

Algorithm_Baekjoon

목록 보기
147/158
post-thumbnail

Greedy_회의실 배정(1931)

문제

풀이

  • 끝나는 시간으로 sort 한다, 그것이 가장 빨리 다음 회의를 시작할 수 있는 시간이므로!
  • 끝나는 시간보다 큰 시작시간을 찾아서 다음 회의를 시작한다

코드

import sys


def input():
    return sys.stdin.readline().rstrip()

N = int(input())
arr = []

for i in range(N):
    a,b = map(int,input().split())
    arr.append((a,b))
#arr.sort(key=lambda x:x[1])
arr.sort(key = lambda x : (x[1],x[0]))
# 이것이 의미하는 것은 x[1]기준으로 오름차순 정렬하고 x[1]값이 같다면 x[0]을 기준으로 정렬한다는 뜻이다.
# 조금더 섬세함 ㅇㅇ

#print(arr)

start = arr[0][1]
cnt = 1
for j in range(1,N):
    if arr[j][0] >= start:
#        print(arr[j][0],arr[j][1])
        cnt+=1
        start = arr[j][1]
print(cnt)
profile
최강 프론트엔드 개발자가 되고싶은 안유진 입니다

0개의 댓글