[백준] 1931 - 회의실 배정

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

 

한 회의실에서 얼마나 많은 회의를 진행할 수 있는지 계산하는 문제이다.

 

우선 나는 이 문제를 그리디 알고리즘 문제로 접근하였다.

 

처음에는 단순히 회의 시간을 기준으로 정렬하였지만,

이 경우 두 회의를 진행할 수 있는 시간에 애매하게 작은 회의가 들어가면 손해라는 것을 알고 다른 방법을 택했다.

 

두번째에는 회의가 가장 먼저 끝나는 기준으로 정렬하였다.

다만 이 경우 동일한 종료시간을 갖고 있는 회의 중,

하나는 회의 길이가 1이상이고, 나머지가 0 이하 일때

((1,2) 와 (2,2) 회의가 있을 때)

회의 길이가 0인 회의를 먼저 선택하면 회의 시간이 1 이상인 회의가 들어올 수 없다는 점을 간과하였다.

 

따라서 나의 최종 결과는 다음과 같다.

https://github.com/csy-59/CodingTestPrac/tree/main/%EB%B0%B1%EC%A4%80/Gold/1931.%E2%80%85%ED%9A%8C%EC%9D%98%EC%8B%A4%E2%80%85%EB%B0%B0%EC%A0%95

CodingTestPrac/백준/Gold/1931. 회의실 배정 at main · csy-59/CodingTestPrac

 

*중간에 비트 연산으로 시간을 체크하려고 했는데

이는 조건을 잘못 본...ㅎㅎ..

2의 31 제곱의 -1까지 들어올 수 있는데, 

31 비트까지만 사용된다는 것만 생각하고 숫자가 커지는 건 생각을 못했다...

머쓱타드;;