[BOJ/Step8] 2869 : 달팽이는 올라가고 싶다 (JAVA)

www.acmicpc.net/problem/2869

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

---

풀이

1. 달팽이는 낮에 A미터 올라가고 밤에 B미터 떨어진다. 하루에 A-B미터 올라가며, 총 V미터 올라가야 한다. 하지만 가장 마지막 날에는 낮에 A미터 올라가 정상에 도달하기때문에 미끄러지지 않는다. 따라서 마지막 날엔 V미터 올라간다.

2. Aday - B( day - 1 ) >= V 인 day를 구해야 한다. (day일 동안 낮엔 A미터 올라가고 day-1일 동안 밤에 B미터 떨어짐)

3. 다음 식을 정리하면, day >= ( V - B ) / ( A - B )

4. a b v 를 입력받아 double형으로 계산하여 올림 해 준다.

   ( day가 ( V - B ) / ( A - B )보다 크거나 같은 정수여야 하기 때문에 )

   => Math 클래스의 ceil()메소드를 사용

5. day를 출력

 

import java.io.*;
import java.util.StringTokenizer;

public class B2869 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());
		int v = Integer.parseInt(st.nextToken());
		
		double dayd = (double)( v - b ) / (double)( a - b ) ;
		int dayi = (int)Math.ceil(dayd);
		
		System.out.println(dayi);
	}
}