본문 바로가기
알고리즘

[C] 백준 2869

by mokhwasomssi 2021. 8. 14.

N일 걸린다고 했을 때, 달팽이는 AN미터 올라가고 B(N-1)미터 미끄러진다.

식을 세우면

V ≤ AN - B(N-1)
N ≥ (V - B) / (A - B)

 

N은 정수이기 때문에 계산 결과가 실수인 경우에 올림을 해줬다.

 

#include <stdio.h>

int ceil(double n)
{
    int temp = (int)n;

    if (n > temp)
        return temp + 1;
    else
        return temp;
}

int main()
{
    int A, B, V;
    scanf("%d %d %d", &A, &B, &V);

    double DAY;
    DAY = ((double)V - (double)B) / ((double)A - (double)B);

    printf("%d\n", ceil(DAY));

    return 0;
}