BOJ 4796 캠핑
알고리즘
Greedy
풀이
V를 P씩 나누고 나뉜 것 안에서 L만큼 세어 총 일 수를 구하면 된다. 만약 마지막 부분, 즉 나머지가 L 보다 작거나 같다면 일 수에 나머지를 더하여 주고 아닌 경우 L을 일 수에 더한다.
코드
#include <iostream>
using namespace std;
int l, p, v, ans;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
int cnt = 1;
while (1) {
cin >> l >> p >> v;
if (l == 0 && p == 0 && v == 0) break;
int q = v / p;
int r = v % p > l ? l : v % p;
ans = q * l + r;
cout << "Case " << cnt << ": " << ans << "\n";
cnt++;
}
return 0;
}
Author And Source
이 문제에 관하여(BOJ 4796 캠핑), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hhan14/BOJ-4796저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)