728x90
1931번 Python
-
백준 1931번 회의실알고리즘 자료구조 2021. 12. 4. 21:37
링크 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 회의실은 한개고 회의실의 시간들이 입력됩니다. 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 참고로 끝나는 시간의 입력은 오름차순이 아니에요 8 12 1 3 이런식으로 입력이 될수도있어요 근데 예제입력을 보면 끝나는시간이 오름차순이라 맞왜틀이 나오면 끝나는 시간으로 오름차순 정렬을 안하지않았나 확인해보세요 문제 해석 3 4 2 5 7 9 2 3 시간이 이렇게 있으면 우리는 겹치지않게 하면서 최대한 많은 회의 할수있게 만들어야합니다. 일단 끝나는 시간을 기준으로 오름차순으로 정렬을 해야합니다 왜냐면 끝나는 시간이 빨라야지 다음 회의를 ..