1931. 회의실 배정

멍진이·2021년 7월 13일
0

백준 문제풀기

목록 보기
32/36

문제 링크

1931. 회의실 배정

문제 코드

N = int(input())

total_list=[]
for i in range(N):
    num_list = list(map(int,input().split()))

    total_list.append(num_list)

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

#print(total_list)
start =0
end = 0
count = 0
for i in range(N):
    now_start , now_end = total_list[i]

    if now_start < end:
        continue

    else:
        end = now_end
        count+=1

print(count)

문제 풀이

  • 첫번째 시도
    • 끝나는 시간을 기준으로 정렬하고 전체 회의 리스트를 순회
    • 전타임 끝나는 시간 뒤에 시작하는 회의부터 다시 시작하도록 함
    • 반례 1번을 풀지 못하는 경우 발생
  • 두번째 시도
    • 끝나는 시간으로 정렬하고, 시작하는 시간으로 한번더 정렬
    • 두가지 조건으로 동시에 정렬하는 파이썬 기능 사용, 잘 알아둘것

반례

2
4 4
1 4
answer : 2

profile
개발하는 멍멍이

0개의 댓글