[BOJ]백준2869번 : 달팽이는 올라가고 싶다(JAVA)

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

문제

V미터의 나무를 오른다고 했을때, 달팽이는 하루 A미터 올라가고, 자는동안 B미터 미끄러진다.
이때 달팽이가 V미터를 오른다고 했을때 며칠이 걸리는지 구하는 문제이다. 단 나무를 다 오르고나면 떨어지지 않는다.

풀이

단순하게 V를 A-B로 나누면 되지 않을까?
위 생각은 틀린 생각이다.

위의 그림 처럼 5M의 나무를 올라가는데 4일이 걸리지만, 위에서 생각한 5/(2-1) = 5 의 값이 나오기 때문이다.

나무 높이에서 A만큼의 높이를 먼저 빼자!

1) V-A / A-B 가 나누어 떨어질때

2) V-A / A-B 가 나누어 떨어지지 않을때

소스코드

---

위와 같은 방법을 Scanner를 통해서 받았을때,

위와 같이 시간초과가 발생한다. Scanner보다 더 빠른 방법이니 익해두도록 하자!