알고리즘 연습

[2869번] 달팽이는 올라가고 싶다 - Java

밀깜 2021. 11. 11. 21:01

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

 

2869번: 달팽이는 올라가고 싶다

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

www.acmicpc.net

 

1. 배운점

- 역시 적절한 규칙을 발견한다면 반복문을 사용하지 않아도 된다.

 

2. 개선할 점

 

3. 궁금한 점

 

4. 풀이

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

public class Main {

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

		// import java.io.BufferedReader
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		// A, B, V 받기
		String [] infoArr = br.readLine().split(" ");

		int A = Integer.parseInt(infoArr[0]);
		int B = Integer.parseInt(infoArr[1]);
		int V = Integer.parseInt(infoArr[2]);

		// 올라가는데 걸리는 기간 출력
		double days = Math.ceil((double)(V-A)/(A-B)) + 1;
		System.out.println((int)days);
	}
}