[백준(BOJ)] 4796번 : 캠핑 - C++[CPP]

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

4796번: 캠핑

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 수학
• 그리디 알고리즘

 

---

 

⊙ 문제 접근 과정

 

처음에는 V값을 계속해서 빼서 값을 도출해봤다. 예제는 전부 잘 출력되는데 오답이었다.

예외가 존재한다는 말이다.

 

예외: V% P> L이면 안 된다!

 

조금만 생각하면 왜인지 알 수 있다!

 

-예외 예제-

1. 5 8 15 
   
   1. 오답은 12를 출력. 하지만 정답은 10
2. 2 5 13
   1. 오답은 7을 출력. 하지만 정답은 6
3. 2 7 10
   1. 오답은 5를 출력. 하지만 정답은 4

 

그래서 V% P가 L을 넘길 때, 넘지 않을 때로 나누어 문제를 풀면 된다.

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int L,P,V;
int i=1;

int main() {
    while(true) {
        int result=0;
        cin >> L >> P >> V;
        if(L==0 && P==0 && V==0) break;
        else {
            if(P<V) {
                result= (V/P*L) + (V%P>L? L:V%P);

                cout << "Case "<<i++<<": " << result << "\n";
            }
        }
    }
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

여러 예제가 맞지만 틀리다면 시스템이 아닌 내 코드를 먼저 의심하고 그다음엔 예외를 생각해보자!

 

좋아요는 로그인하지 않아도 누를 수 있습니다!