[백준 4796 c++] 캠핑

문제 링크

www.acmicpc.net/problem/4796

4796번: 캠핑

문제 접근

// 접근: 최대의 캠핑 이용 -> 최대가 되는 경우를 찾아보자 -> 그리디

 

 

 

 

 

 

 

 

 

 

문제 풀이

// 풀이: 최대이용 날 = (휴가 / 캠핑운영)*캠핑이용 + 나머지 이용 가능한 날(2가지 경우)

 

 

 

 

 

 

 

 

 

 

 

 

주의

 

 

 

 

개념

// 개념: 합을 일일이 구할 수도 있지만 accumulate(v.begin(), v.end(), 합 초기값); 으로 구할 수 있음

 

 

 

 

소스코드

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio> // c 문법 헤더파일
#include<string> // c++ 문자열 클래스
#include<vector> // 동적배열 라이브러리
#include<stack>
#include<queue>
#include<algorithm>  // sort와 unique 사용
#include<cmath> // 제곱이나 루트함수 사용
#include<cstring> // memset 함수
#include <set>
#include <map> // map구조체
#include <numeric> //accumulate(v.begin(), v.end(), 0);

// [백준 4796 c++] 캠핑 
// 접근: 최대의 캠핑 이용 -> 최대가 되는  경우를 찾아보자 -> 그리디
// 풀이: 최대이용 날 = (휴가 /  캠핑운영)*캠핑이용 + 나머지 이용 가능한 날(2가지 경우)

using namespace std; // cin,cout 편하게 사용 라이브러리

#define MAX 50
int l;
int p; 
int v;

int main()
{
	// IO 속도 향상
	//ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int i = 0;
	while (1)
	{
		i++;
		int maxday = 0;
		cin >> l >> p >> v;
		if (l == 0 && p == 0 && v == 0) { break; }
		maxday += (v / p)*l;
		maxday += min(v % p, l);
		cout << "Case " << i << ": " << maxday << '\n';
	}
	
	return 0;
}