C++ 공부 11일차 (1654, 18111)

오늘 공부한 백준

1654, 18111 (다 못 품)

 

1654 (잘 이해 안 됨) 과정은 이해되지만 무가 찝찝함

void biSearch(long long start,long long end) { 
    int sum = 0;
    for(int i = 0; i < l; i++) {
        sum += input[i] / len;
    }
    
    if (start >= end) {
         return; 
    } 
    long long mid = (start + end) / 2; 

    if (sum < n) { 
        biSearch(start, mid); 
    } 
    else { 
        result = max(result, mid); 
        biSearch(mid + 1, end); 
    } 
}