Recent Posts
목록백준 회의실배정 (1)
소소한 개발이야기
[백준 #1931번 JAVA] 회의실 배정 풀이
📄 회의실 배정 [백준 1931번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제는 회의실 정보를 저장하는 Conference 클래스를 만들고 정렬하여 해결하였습니다 문제를 해결할 때 정렬 기준이 중요합니다. 문제를 보며 풀어보겠습니다. 먼저 회의의 시작시간과 종료시간이 주어지고 한 개의 회의실 안에서 최대한 많은 회의가 진행될 수 있도록 회의를 배정해야 하는 문제입니다. 여기서 가장 많은 회의를 배정할 수 있는 방법은 회의가 빨리 끝나는 시간 순서대로 정렬하는 방법입니다. 회의가 빨리 끝나는 순서대로 진행함으로써 앞에서부터 최대한 많은 회의를 진행할 수 있습니다. 다만 주의해야할 점은 회의가 끝나는 시간이 같다면 회의 시작시간이 빠른 순으로 정렬을 해야합니다. 이와 같은 이유는 시작시간과 종료시간..
BOJ
2019. 6. 10. 18:34