[백준/C++] 2869번 : 달팽이는 올라가고 싶다.

문제

땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.

달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.

달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

출력

첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.

풀이

이런 문제는 While문을 쓰면 시간 초과가 나기 때문에 최대만 나눗셈으로 해결해야 한다(앞의 1712번 손익분기점과 비슷한 유형) -> 애초에 시간도 짧고 예시를 보면 1000000000까지 가기 때문!

 

(A-B)+(A-B)+ ... + (A-B) + A > V

= (A-B)*x > (V-A)

-> (V-A)를 (A-B)로 나눈 값 + 1(마지막 A만큼 올라가는 날)을 계산해주면 된다.

이 때, (V-A)%(A-B)가 0이 아닐 경우 다시 하루가 소요되므로 day+2를 계산해야 한다. 

#include <iostream>
using namespace std;

int main(){
    int A, B, V, day;
    cin >> A >> B >> V;
    
    day = (V-A)/(A-B);
    if ((V-A)%(A-B) == 0)
        cout << day+1;
    else
        cout << day+2;
}

---

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

2869번: 달팽이는 올라가고 싶다

식으로 쓰니까 좀 더 잘 보이는 것 같다! 이 문제는 초등학생 때 많이 풀었던 것 같은데 다시 보니 반가웠다