그리디1 [코딩테스트] 회의실 배정 (그리디) 현재 가장 좋은게 무엇인지 선택하는 알고리즘 보통의 그리디 문제는 정렬이다. 순서대로 찾아야한다 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 멈출 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다 그리디 알고리즘 문제는 정렬을 만들어 내면 된다 입력예제 5 1 4 2 3 3 5 4 6 5 7 다음과 같이 입력예제가 주어졌을때 끝에 번호로 정렬을 하는게 이 문제의 핵심이다 왜냐하면 아무리 일찍 시작해도 끝나는 시간이 오래 걸리면 효율적인 순서대로 진행될 수 없다 n.. 2022. 4. 12. 이전 1 다음