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

문제

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

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

 

코드

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        long a = Long.parseLong(st.nextToken());   // 달팽이가 낮에 올라가는 높이
        long b = Long.parseLong(st.nextToken());   // 달팽이가 밤에 내려가는 높이
        long v = Long.parseLong(st.nextToken());   // 나무막대 높이

        System.out.println((long) Math.ceil((double) (v - a) / (a - b)) + 1);
    }
}

 

• 달팽이는 낮에 A미터 올라가고, 밤에 B미터 내려가므로, 하루에 A-B미터 만큼 이동한다.
• 단, 마지막 날은 A미터를 오르는 순간 정상에 도달하므로 내려가는 걸 산정하지 않아도 된다.
• 즉, V미터 높이의 막대에 오르기 위해서는 미리 마지막 날 올라갈 A미터를 제외한 높이(V-A)를 며칠만에 올라갈 수 있는지 계산한 뒤 계산결과에 +1일을 더해주면된다.
• 유의사항
  • Scanner 로 입력을 받을 시 시간초과에 걸린다. BufferedReader를 사용해야 함.
  • 입력받는 정수의 값 범위가 크기 때문에 (1 ≤ B < A ≤ V ≤ 1,000,000,000), long타입으로 입력받아야 한다.
  • 나눗셈 계산, Math.ceil 연산에서 정확도를 위해 float이 아닌 double 타입으로 처리해야 한다.