[PS 백준 - 3.5] 4796번: 캠핑

문제 정보

백준 4796번 - 바로가기

• 난이도: 실버 5
• 알고리즘: 그리디 알고리즘

코멘트

친구 만나러 가는 길에 버스에서 모바일로 푼 문제다. 그냥 단순한 몫, 나머지 연산 문제라 정말 쉽게 풀었다.

1. V를 P로 나눈 몫에 L을 곱하면 몫에 해당하는 캠핑 사용일 수를 구할 수 있다.
2. V를 P로 나눈 나머지 중에서 최대 L만큼 캠핑 사용일 수를 더하면 정답!

소스 코드

#include <iostream>

using namespace std;

int main(void) {
    int a, b, c, n=1;
    while (true) {
    cin >> a >> b >> c;
    if (a==0 && b==0 && c==0) {
        break;
    }
    
    int s1 = c / b;
    c %= b;
    int s2;
    if (c>a) {
        s2 = a; 
    } else {
        s2 = c;
    }
    
    int result = s1*a + s2;
    cout << "Case " << n++ << ": " << result << endl;
    
   } 
   
}