인프런 커뮤니티 질문&답변

안녕하세요 현성님 ㅎㅎ

해당 문제를 보시면 최솟값을 구하는 것입니다. min으로 로직을 구해도 됩니다.

다만, hi = mid - 1을 하게 되면서 범위가 왼쪽으로 축소되면서 최솟값으로 향하는 것이기 때문에 min 등은 안해도 무방하긴 합니다만.

이렇게 풀 수도 있습니다.

현성님이 말씀하신 MIN 로직추가입니다. ret을 큰값 -> min으로 할당하면서 값 구하기.

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n, m, lo, hi, ret = 1e9, a[100004], sum, mx;
bool check(int mid){
    if(mx > mid) return false;  
    int temp = mid;
    int cnt = 0;
    for(int i = 0; i < n; i++){
        if(mid - a[i] < 0){
            mid = temp;
            cnt++;
        }
        mid -= a[i];
    }
    if(mid != temp) cnt++; 
    return cnt <= m;
}
int main(){
    cin >> n >> m;
    for(int i = 0; i < n; i++){
        cin >> a[i];
        sum += a[i]; 
        mx = max(mx, a[i]);
    } 
    lo = 0; hi = sum;
    while(lo <= hi){
        int mid = (lo + hi) / 2;
        if(check(mid)){
            hi = mid - 1; 
            ret = min(ret, mid);
        }else lo = mid + 1;
    }
    cout << ret << "\n";
    return 0;
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.