[파이썬][백준 2869번] 달팽이는 올라가고 싶다

1. 문제

[Bronze I] 달팽이는 올라가고 싶다 - 2869

문제 링크

성능 요약

메모리: 32976 KB, 시간: 76 ms

분류

수학(math)

문제 설명

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

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

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

입력

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

출력

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

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

1. 단순 코딩 O(1)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. math라이브러리를 사용해서 입력 받은 값을 계산해준다.
   • 이때 낮에 올라간 거리, 밤에 미끌린 거리, 목표 높이를 계산해준다.
     • 목표 높이 - 미끌린 거리 / 이동 거리 - 미끌린 거리
2. 최종적으로 올림해서 해당 값을 출력해준다.
   • 예를 들어 5/4라는 값이 나올 경우 하루 이상이므로 이틀로 측정한다.