관리 메뉴
목록2025/03/05 (1)
성장기록지
백준 1931 회의실 배정
문제풀이N개의 회의를 진행할 때, 최대한 많은 회의를 진행할 수 있도록 선택하는 문제다. 각 회의는 시작 시간과 종료 시간이 주어지며, 한 회의가 끝나야 다음 회의를 시작할 수 있다.예를 들어, 입력값이5 1 4 2 3 3 5 5 7 6 8 이면,가능한 최대 회의 개수는 3개가 된다.접근 방법회의 정렬종료 시간이 빠른 순서대로 정렬한다.종료 시간이 같다면, 시작 시간이 빠른 순서대로 정렬한다.정렬하는 이유는 빨리 끝나는 회의를 선택해야 더 많은 회의를 배치할 수 있기 때문이다.회의 선택첫 번째 회의를 선택한다.이후, 현재 선택된 회의의 종료 시간 이후에 시작하는 회의를 찾아 선택한다.반복하여 최대 개수를 구한다.시간 복잡도 분석정렬 연산: O(NlogN)O(N \log N)O(NlogN)반복문을 통한 ..
알고리즘
2025. 3. 5. 15:46