[c++][BOJ][4796] 캠핑

https://www.acmicpc.net/problem/4796

4796번: 캠핑

그리디 알고리즘을 이용한 문제입니다.

 

연속된 P일 동안 최대 L 일이므로, 전체 기간을 P로 나누게 되면 그 횟수가 나오는데, 횟수당 최대 L일 이므로

L을 곱해서 더해줍니다.

 

그 다음 나머지가 L보다 크다면 L을 더하고, 그렇지 않다면 남은 일수만 더합니다.

#include <iostream>
using namespace std;

int main(){
    int L,P,V;
    int count = 1;
    
    while(true){
        cin >> L >> P >> V;
        
        if(L == P && P == V && V == 0)
            break;
        int sum = 0;
        
        int a = V / P;
        sum += a * L ;
        int b = V % P;
        
        if(b >= L)
            sum += L;
        else
            sum += b;
        
        cout << "Case "<< count << ": " << sum << '\n';
        count++;       
    }
    return 0;
}