본문 바로가기

알고리즘 문제 풀이

백준 1931 - 회의실 배정

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

 

1931번: 회의실 배정

(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.

www.acmicpc.net

 

 

 

* 문제 풀이 

 

 

이 문제는 주어진 회의 시간과  종료 시간을 바탕으로 회의실을 사용할 수 있는 가능한 최대 회의 개수를 구하는 문제다 그리디 알고리즘 문제로서 배열을 순회 할 수 있도록 재구성해야한다  나는 배열을 재구성하는 방법은 종료시간이 빠른 순서대로 재구성 하였다 즉 종료시간으로 오름차순 정렬 하였다