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

문제

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

1931번: 회의실 배정

풀이

회의가 빨리 시작한다고 해서 빨리 끝나지 않기 때문에 회의가 끝나는 시간에 초점을 맞춰주어야 하는 문제입니다.
하지만 끝나는 시간이 동일하다면 시작 시간이 빠른 것이 더 유리할 것입니다.

(3, 3), (2, 3) 이란 회의 정보가 있다면 (2, 3) 회의를 하면 (3, 3) 회의도 진행이 가능합니다.
하지만 (3, 3) 회의를 먼저하면 (2, 3) 회의를 할 수 없습니다.

따라서 회의의 정보를 끝나는 시간에 맞춰 정렬을 하되, 끝나는 시간이 같다면 시작 시간이 더 빠른 순으로 정렬을 해줍시다.

그 이후 회의의 정보를 하나씩 확인하면서,
회의의 시작시간이 지금 진행중인 회의의 끝나는 시간보다 크다면 회의를 진행할 수 있으므로
count를 해주고, 회의의 끝나는 시간의 값을 바꿔주어 회의의 최대 갯수를 셀 수 있습니다.

소스코드

후기

그리디 알고리즘의 기본적인 문제였습니다.
그리디가 성립하는지 확인하는 것이 어려웠던 문제입니다.