목록백준 2343 C++ (1)

1일1알

백준 2343번 기타 레슨 C++

이분 탐색으로 해결할 수 있는 문제이다. 최소를 동영상의 길이의 최소로 하고, 최대를 동영상의 길이들의 총 합으로 시작해서 이분탐색을 하면서 가장 적절한 블루레이의 크기를 구할 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int n, m; int sum = 0; int arr[100001] = { 0 }; bool IsPossible(int value) { int cnt = 0; int sum = 0; for (int i = 0; i < n; i++) { ..
알고리즘 2021. 12. 12. 12:13
이전 Prev 1 Next 다음