땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.
달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.
달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.
반복문은 당연히 시간초과일거라고 생각해서 수식을 만들기로 했다~
입출력 예제 3번이 수식 만드는데에 도움이 되었다
1. 밤에 미끄러지기 전에 이미 정상에 도착한 경우
2. 밤에 미끄러지기 전에도 정상높이와 일치하지않는경우
이렇게 두 경우로 나누어서, 1번 경우에는 수식의 답 고대로 출력하고 2번 경우에는 ++해주는 걸로 출력해주었다.
import java.io.*;
import java.util.StringTokenizer;
public class BOJ_2869 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
st = new StringTokenizer(br.readLine());
int a = Integer.parseInt(st.nextToken());
int b = Integer.parseInt(st.nextToken());
int v = Integer.parseInt(st.nextToken());
if(a == v){
System.out.println(1);
} else {
if((v-b)%(a-b) == 0) {
System.out.println((v-b)/(a-b));
} else {
System.out.println((v-b)/(a-b)+1);
}
}
}
}