[python] 백준 - 1931. 회의실 배정

🤔문제 해결

• S2 | 정렬, 그리디

회의 시간이 긴 것과 상관 없이 회의가 끝나는 시각이 빠른것을 선택

1. 회의가 끝나는 시각이 빠른 순으로 정렬
2. 이전 회의가 끝난 시각과 비교하여 회의를 시작할 수 있으면 카운트 +1
3. 없으면 통과

💨 끝나는 시각 뿐만 아니라 시작 시간도 두번 째로 정렬 해줘야 한다.

반례 [2,2], [1,2]

💨 sys.stdin.readline 과 input의 차이 (아래가 input()으로 받은 것)

 

💻소스 코드

 import sys

input = sys.stdin.readline
N = int(input())
meetings = [list(map(int, input().split())) for _ in range(N)]
meetings.sort(key=lambda x: (x[1], x[0]))  # 끝나는 시각이 빠른걸로 정렬 |
# 시작 시간도 정렬해주는 이유는 [2,2], [1,2] 가 있을 경우 2,2의 회의를 해버리면 1,2 회의를 진행할 수 없음
# 그러므로 정렬을 통해 [1,2] 진행 후 [2,2] 가 진행되게 해야 한다.
end_time = 0
answer = 0
for i in range(N):
    if meetings[i][0] >= end_time:
        answer += 1
        end_time = meetings[i][1]

print(answer)

 

📕문제 확인

출처: BACKJOON ONLINE JUDGE

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

1931번: 회의실배정