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

문제

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

 

접근 방법

1. 낮에 A 만큼 올라가고 밤에 B만큼 떨어져서 V까지 얼마나 걸리는지 구하는 문제입니다.

2. K를 일수라고 했을때 A*K - B(K-1) >= V 가 되는게 정답입니다.

3. 따라서 K >= (V-B)/(A-B) 가됩니다.

4. 하지만 나누어 봤을때 남는 나머지가 있으면 아직 도달하지 못했으므로 (ex. 7/2  => 3.x일) 하루를 더해줍니다.

 

코드

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

public class Main {
    private static StringBuilder sb;
    private static BufferedReader br;
    private static StringTokenizer st;
    private static int A,B,V;

    //입력
    public static void input() throws Exception {
        br = new BufferedReader(new InputStreamReader(System.in));
        sb = new StringBuilder();
        st = new StringTokenizer(br.readLine());
        A = Integer.parseInt(st.nextToken());
        B = Integer.parseInt(st.nextToken());
        V = Integer.parseInt(st.nextToken());
    }

    //실행
    public static void process() {
        int day = (V-B)/(A-B);
        
        if((V-B)%(A-B)!=0) day++;
        
        System.out.println(day);
    }


    public static void main(String[] args) throws Exception {
        input();
        process();
    }
}