알고리즘/백준

백준_2869 - JAVA

맏리믓 2022. 12. 22. 12:02


- 알고리즘

 

. 기본적으로는 (높이) / (올라가는 거리 - 내려가는 거리)로 계산 하면 올라가는데 걸리는 날짜가 나온다.

. 이때 정확히 나누어 떨어지지 않는다면 하루를 더 더해 주어야 한다.

. 또한 내려가기 전에 꼭대기에 도착을 한다면 내려가지 않기 때문에 이부분은 따로 계산 해야 한다.

. 내려가는 거리는 올라가는 거리보다 클 수 없기 때문에 총 거리에서 내려가는 거리를 뺀 후 계산 하기만 하면 쉽게 해결 가능 하다.


- 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class B_2869 {

	public static void main(String[] args) throws Exception {

		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());

		int Day = 0;
		Day = (V-B) / (A-B);
		if((V-B) % (A-B) != 0){
			Day += 1;
		}

		bw.write(Day + "\n");
		bw.flush();
		bw.close();
	}
}