[Baekjoon] 2869 - 🐌달팽이는 올라가고 싶다

😀문제

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

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

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

😁입력

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

---

😂출력

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

---

🤣예제

예제 입력 1 
2 1 5
예제 출력 1 
4
예제 입력 2 
5 1 6
예제 출력 2 
2
예제 입력 3 
100 99 1000000000
예제 출력 3 
999999901

---

😃출처

• Contest > Croatian Open Competition in Informatics > COCI 2010/2011 > Contest #2 1번
• 문제를 번역한 사람: baekjoon
• 데이터를 추가한 사람: CHULMING, jm0707, tong39
• 문제의 오타를 찾은 사람: hellogaon
• 빠진 조건을 찾은 사람: jh05013

---

😄알고리즘 분류

• 수학

---

😎나의 풀이

시간 제한을 못 보고 간단한 반복문을 통해 구현함 결과는 당연하게도 실패

const [up, slide, goal] = require('fs').readFileSync('/dev/stdin').toString().split(' ').map(a => Number(a));
// 하루를 이미 올라갔다고 가정
let cur = up
let result = 1

// 현재 위치가 목표보다 낮은 경우
while(cur < goal) {
    cur += up - slide
    result ++
}

console.log(result)

---

반복하지 않고 단순 수식으로 계산함, 결과 성공

const [up, slide, goal] = require('fs').readFileSync('/dev/stdin').toString().split(' ').map(a => Number(a));
// 올라가고 미끄러질 값
const gap = up - slide

// 일 수 계산
const result = Math.ceil((goal - up) / gap)

// 올라가는 값은 항상 미끄러질 값보다 크기 때문에 하루는 반드시 소요됨, 즉 result + 1

// 목표에서 올라갈 수 있는 값의 차가 1이라면, 2일이 필요함
if (up === goal) {
    console.log(1)
} else if(result === 0 ) {
    console.log(2)
} else {
    console.log(result + 1)   
}