Python으로 푸는 백준 1931. 회의실배정
백준 1931. 회의실배정 문제는 삼성 SW Expert에 5202. 화물 도크 문제와 유사하지만좀더 까다로운 문제라고 할 수 있다.시작하자마자 종료되는 회의가 존재하기 때문이다.회의실 사용표를 보고 최대 사용할 수 있는 회의수를 출력해야 한다.이 문제를 해결하려면 어떻게 해야 할까.문제 보러 가기github에서 코드 보기 문제에서 제시한 조건- 회의는 한번 시작하면 종료할 수 없다.- 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다.- 회의의 시작 시간과 끝나는 시간이 같을 수도 있다. (시작하자 마자 끝나는 회의로 보면 된다.)문제 풀기 전 결정 사항- 내부적으로 파이썬에 내장되어 있는 sort 함수의 시간 복잡도는 평균적으로 nLogn이므로 별도의 정렬 메소드를 다시 짤 필요는 없다.(보..
