10) 백준 4796 - 캠핑

<문제>

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

4796번: 캠핑

드디어!!! 10번째 그리디!!!! 아직 40개 남았다. ^^.....

 

<코드>

#include <iostream>

using namespace std;

int main(void) {
	int L, P, V;
	int test_case = 1;
	while(1) {
		int day = 0;
		cin >> L >> P >> V;
		if(L == 0 && P == 0 && V == 0) break;
		
		day += L * (V/P);
		
		V -= P * (V/P);
		
		if(V >= L) {
			day += L;
		}
		else {
			day += V;
		}
		
		cout << "Case " << test_case << ": " << day << endl;
		test_case++;
	}
	
	return 0;
}

정말 간단했던 문제.

어차피 한번 즐길 수 있는 날(L)보다 캠핑장을 연속하는 날(P)가 더 크므로, 총 휴가 일에서 연속하는 날을 나눠줘서 몇번 즐길수 있는지 구한다. 그걸 L 에 곱한다.

즐긴 후에, 남은 날이 한번 즐길 수 있는 날보다 크면 즐길수 있는 날을 그대로 더해주면 되고, 아니면 남은 날을 더해주면 된다.

 

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

이렇게 해서 10월 안에는 50문제 풀수 있을까...ㅠㅠㅠ