Algorithm - 달팽이는 올라가고 싶다. (Java)

🌴 문제

---

 

문제

땅 위에 달팽이가 있다. 이 달팽이는 높이가 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

 

 

 

 

 

 

 

🌴 문제 분석

---

 

즉 up 일 때 나머지 블럭이 남아있다면 하루가 더 소요된다는 것이다.

그리고 가장 중요한 것이 있다.

down 은 항상 up 보다 횟수가 하나 작다.

 

package Backjoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class day18 {

	public static void main(String[] args) throws IOException {
		
		// 달팽이는 올라가고 싶다.
		//  높이가 V미터인 나무 막대를 올라갈 것이다.
		//  낮에 A미터 올라갈 수 있다. 
		// 밤에 잠을 자는 동안 B미터 미끄러진다.
		// 정상에 올라간 후에는 미끄러지지 않는다
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		
		int up = Integer.parseInt(st.nextToken());
		int down = Integer.parseInt(st.nextToken());
		int length = Integer.parseInt(st.nextToken());
		
		int day = (length - down) / (up - down);    // down은 항상 up보다 횟수가 하나 작기 때문에, 마지막에 도달할 때(length) down의 수를 뺀다. - 정점에 도달하면 미끄러지 지지 않기 때문. // 결과적으로 나눈 몫은 최소한의 일 수가 됨.
		if ((length - down) % (up - down) != 0 ) {  // 나머지가 남는 경우는 하루가 더 소요되므로 day++; 
			day++;
		}
		System.out.println(day);
	}
}


------
100 99 1000000000
999999901