BOJ 4796 (캠핑)

• 문제
  등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다.
  
  캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다.
  
  강산이는 이제 막 28일 휴가를 시작했다. 이번 휴가 기간 동안 강산이는 캠핑장을 며칠동안 사용할 수 있을까?
  
  강산이는 조금 더 일반화해서 문제를 풀려고 한다.
  
  캠핑장을 연속하는 P일 중, L일동안만 사용할 수 있다. 강산이는 이제 막 V일짜리 휴가를 시작했다. 강산이가 캠핑장을 최대 며칠동안 사용할 수 있을까? (1 < L < P < V)
  
  
• 입력
  입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다.
  
  
• 출력
  각 테스트 케이스에 대해서, 강산이가 캠핑장을 최대 며칠동안 사용할 수 있는지 예제 출력처럼 출력한다.

#include<iostream>
#include<algorithm>
using namespace std;
int L, P, V;
void fast_io()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
}

void input()
{
	cin >> L >> P >> V;
}

bool exitInput()
{
	return L == 0 && P == 0 && V == 0;
}
int main()
{
	fast_io();
	int i = 1;
	while (true)
	{
		input();
		if (exitInput())
		{
			break;
		}
		cout << "Case " << i << ": " << (V / P) * L + min((V % P), L) << '\n';
		i++;
	}
	return 0;
}

   단순히 수학적 계산을 통해 구하는 문제였으나 처음에 min(V%P,L) 이 부분을 고려하지 않고 단순히 V%P만으로 계산하여 틀렸다.

예를 들어
L=3, P=70, V=75를 보면 70일 중 3일 사용 후 남은 5일에서 3일밖에 캠핑장을 사용할 수 없으나 V%P를 더하면 3+5가 되어 총 8일 사용하는 것이 된다.

아마 정답률이 생각보다 낮은 것도 이 부분을 고려하지 않아서 그런 듯 싶다

시간복잡도 : O(1)

숏코딩 -> 딱히 다른 풀이는 없는 것 같다