BOJ 4796 캠핑

문제 링크 : https://www.acmicpc.net/problem/4796

4796번: 캠핑

요약

캠핑장을 연속하는 P일 중, L일동 안 만 사용할 수 있다. 강산이는 이제 막 V일자리 휴가를 시작했다. 강산이가 캠핑장을 최대 며칠 동안 사용할 수 있는지 구하는 문제다.

풀이

V일의 휴가동안 캠핑장을 최대로 사용하려면 P일이 젤 많이 포함되게 하여야 한다. P일중 가장 빠른 날부터 L일동 안 사용한 후 P-L일만큼 쉰 후 바로 다시 L일 동안 사용해야지 가장 많이 포함된다. 이 과정을 구현해주었다.

코드

#include<iostream>
using namespace std;
int L, P, V,cnt;
int main() {
	while (1) {
		cnt++;
		cin >> L >> P >> V;
		int ans = 0;
		if (!L && !P && !V)break;
		ans += (V / P)*L;
		if (L > V%P) ans += V % P;
		else if (L <= V % P) ans += L;
		cout << "Case "<< cnt <<": "<< ans << "\n";
	}
}