목록1374번 강의실 (1)

개발 쥬스

[백준/Java] 1374번 강의실

🔗 문제 링크: https://www.acmicpc.net/problem/1374🔍 고찰 과정문제의 예시를 바탕으로 어떻게 하면 5개의 강의실을 배정할 수 있는지 설명하겠습니다. 주어진 강의들을 시간대별로 정리해서 그림으로 정리하면 다음과 같이 나타낼 수 있습니다.여기에서 같은 강의실을 쓰는 강의 시간들을 같은 색깔로 표현하자면 다음과 같습니다.그림과 같이 5개의 서로 다른 강의실을 배치하여 강의를 진행할 수가 있습니다. 이 방식은 그리디 방식으로 접근을 할 수가 있는데 다음과 같은 과정을 세울 수가 있습니다.우선 강의 시작 시간, 끝시간 모두를 서로 합쳐서 빠른 시간순으로 오름차순 정렬을 한다. (만약 강의 시작 시간과 끝시간이 겹치는 경우 강의가 끝나고 같은 강의실에서 바로 다음 강의를 진행해주기..
알고리즘 2024. 8. 5. 15:47
이전 Prev 1 Next 다음