글 읽기 - 코드 질문

djgjdgjd 6년 전 0

아래 코드에서 주석으로 물음표 친 부분들이 이해가 안갑니다.

solve 함수에서 왜 start값을 출력해야 하는지,

그리고 메인함수에서 solve 함수를 호출할 때 왜 maxV값이 start 인자가 되야 하는지 이해가 안갑니다. 도와주세요 ㅠ

#include <cstdio>
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <map>

using namespace std;

int n, m;
vector<int> v;

void solve(int start, int end)
{
    while(start <= end)
    {
        int sum = 0;
        int mid = (start + end) / 2;
        int bluelay = 0;
        
        for(int i=0;i<n;i++)
        {
            if(sum + v[i] > mid)
            {
                sum = 0;
                bluelay++;
            }
            sum += v[i];
        }
        
        if(sum != 0)
            bluelay++;
        
        if(bluelay <= m)
            end = mid - 1;
        
        else
            start = mid + 1;
    }
    
    cout<<start<<'\n';    //    ??

}

int main()
{
    int maxV = 0;

    cin>>n>>m;
    
    for(int i=0;i<n;i++)
    {
        int num;
        cin>>num;
        
        if(maxV < num)
            maxV = num;
        
        v.push_back(num);
    }
    
    solve(maxV, 1000000000/m);    //    ??
    
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드 질문

djgjdgjd 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말