항해99 백준 2343번 // 블루레이 강의
https://www.acmicpc.net/problem/2343 강토는 강의의 동영상을 블루레이에 저장하려고 합니다. 총 NNN개의 강의가 있으며, MMM개의 블루레이를 사용하여 강의를 저장해야 합니다. 이때 다음 조건을 만족해야 합니다:블루레이 하나에 포함된 강의들은 순서가 바뀌면 안 됩니다.각 강의의 길이는 주어지며, 하나의 블루레이에 녹화되는 강의들의 총 길이가 블루레이의 용량을 초과하면 안 됩니다.MMM개의 블루레이를 모두 사용하는 상황에서, 블루레이의 크기(용량)를 최소화해야 합니다그리디 알고리즘과 이진탐색 #include #include #include #include using namespace std;// 블루레이 크기로 강의들을 나눌 수 있는지 확인하는 그리디 알고리즘을 이용한 ..
cote/Intermediate
2025. 1. 17. 09:56
