코테/백준

[JAVA] 백준 달팽이는 올라가고 싶다 2869

65살까지 코딩 2022. 3. 2. 10:40
728x90
반응형

조건 : 높이가 V인 나무막대
낮에 A만큼 올라가고
자는 동안 B만큼 미끄러진다.
속도 제한이 있어 반복문사용하면 시간 초과

import java.io.*;
import java.util.StringTokenizer;


public class Main {
    public static void main(String[] args) throws IOException {
        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());

        //V-A 는 마지막날에 는 A값을 뺸 총 길이
        //A-b는 하루에 움직이는 날
        //V-A를 해주었으므로 +1
        
        int cnt = ((V-A)/(A-B)+1);
        //한번에 떨어지지 않으면 하루를 더 가야하는 것이므로 +1을 해준다.
        if((V-A)%(A-B) != 0){
            cnt++;
        }
        System.out.println(cnt);

    }


}
728x90
반응형