[백준] C 19일차 (달팽이는 올라가고 싶다 #2869번)

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

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

 

---

1. 문제

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

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

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

 

2. 입력

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

 

3. 출력

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

 

 

4. 문제풀이

while문이나 for문으로 i++를 하고 i를 찾으면 출력하는 방식은 시간초과가 난다. 앞서 풀었던 손익분기점 문제처럼 시간 O(1)에 풀수 있어야 한다.

 

https://arty6848.tistory.com/56

[백준] C 16일차 (손익분기점 #1712번) 시간초과 해결

 

 

A*day - B* (day-1) >= V 를 정리하면

day >= (V-B) / (A-B) 

크거나 같다 => 소수점으로 나오면 올림을 해준다!

math.h의 ceil(올림) 함수를 사용한다. 

이때 출력 방법, double의 유무에 따라 결과가 달라진다

 

1. double의 유무

ceil함수는 타입이 double이다. double을 쓰지 않으면 5,1,6을 입력했을 때,

(V-B) /(A-B) = 1.25

double로 형변환을 안하면 V,A,B 모두 int기 때문에 1.25가 아니라 1이 된다. 1을 ceil로 올림하면 그대로 1이다.

 

2. lf와 f의 차이

 

float과 double의 차이를 간단히 하면 double의 범위가 더 넓고 정교해서 오차범위가 작다는 것!

float 0.1     => 0.100000000000000

double 0.1 => 0.100000000014901

 

 

https://patiencelee.tistory.com/650

[C언어] %f와 ,%lf의 차이점은??

https://codingdog.tistory.com/entry/c%EC%96%B8%EC%96%B4-double%ED%98%95-vs-float%ED%98%95-%EC%96%B4%EB%96%A4-%EC%B0%A8%EC%9D%B4%EA%B0%80-%EC%9E%88%EC%9D%84%EA%B9%8C%EC%9A%94

c언어 double형 vs float형 : 어떤 차이가 있을까요?

---

C code

#include <stdio.h>
#include <math.h>

int main()
{
    int A,B,V=0;
    scanf("%d %d %d",&A,&B,&V);
    
    printf("%.lf\n",ceil((double)(V-B)/(A-B)));
    return 0;
}

 

6. 결과