[백준] 4796번 캠핑 C++ 문제풀이

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

4796번: 캠핑

문제 풀이

그리디 문제였다. 최대한 P일수를 넣은 뒤 V를 P로 나눈 나머지 값만큼을 더해주는데,

V를 P로 나눈 나머지 값이 L보다 큰지 작은지만 확인한다면 어려운 문제는 아니였다.

소스 코드

#include <iostream>
using namespace std;

int main() {
	int cnt = 1;
	while (true) {
		int L, P, V;
		cin >> L >> P >> V;
		if (L == 0 && P == 0 && V == 0) break;
        
		int whole_day = V / P; 
		V = V % P;
		int result = 0;
		if (V > L) { //나눈 나머지 값이 L보다 큰지 작은지를 비교
			result = whole_day * L + L;
		}
		else {
			result = whole_day * L + V;
		}
		cout << "Case " << cnt << ": " << result << '\n';
		cnt += 1;
	}
}