알고리즘 연습
[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);
}
}