[백준 2869] 달팽이는 올라가고 싶다 [C]

백준 - 2869

---

풀이

시간제한이 있어 규칙을 찾아 단순 연산으로 풀이해야 하는 문제이다.

A만큼 올라갔을 때, V이상이면 멈추고, 그렇지 않으면 B만큼 감소한다. (A-B가 V-B 이상)

(V-B) / (A-B)의 값이 위 조건을 성립하지만(소수점 단위를 포함한 최소조건), 날짜(정수)를 기준으로 며칠이 걸리는지 구해야 하기 때문에 다음과 같이 식을 변경했다.

• 1 + (V-B-1) / (A-B)

---

소스코드

#include <stdio.h>
int main(){
    int A, B, V;
    scanf("%d %d %d", &A, &B, &V);
    printf("%d\n", 1+(V-B-1)/(A-B));
}

---

출처

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