[백준] 회의실 배정 1931 (Python)

문제 링크

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

1931번: 회의실 배정

나의 풀이

• 주어진 데이터 중 회의가 끝나는 시간이 빠른 회의를 기준으로 하여 회의를 시작하면 된다.
• sort()를 이용해 정렬을 하는데, 다중 조건을 사용해 정렬했다.
  • 우선 회의가 끝나는 시간을 기준으로 정렬하고, 회의 시작 시간으로 정렬을 하였다.
  • 다중 조건을 이용한 python정렬

Code

# https://www.acmicpc.net/problem/1931
# 회의실 배정

meeting_nums = int(input())
meetings = []

for _ in range(meeting_nums):
    meetings.append(list(map(int, input().split())))

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

answer = 1
for i in range(1, len(meetings)):
    if meetings[i][0] >= standard:
        standard = meetings[i][1]
        answer += 1
print(answer)

Git

https://github.com/youngh0/Algorithm/blob/master/greedy/boj_1931.py