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

문제 

문제 링크 https://www.acmicpc.net/problem/2869

• 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.
• 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.
• 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
• 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.

아이디어

• 하루는 무조건 써야되므로 하루에 올라갈 수 있는 길이만큼 나무길이를 빼준뒤, 날짜를 카운트한다.
• 남은 나무 길이를 (하루에 올라갈 수 있는 길이 - 하루에 미끄러지는 길이)로 나눈다.
• 나눈 나머지가 0이라면 몫만 날짜 카운트에 더하고, 0이 아니라면 하루가 더 필요하므로 날짜 카운트에 몫과 1을 더해준다. 

겪은 시행착오

• 처음에는 사실 while문을 사용해서 날짜를 카운트해줬는데 시간초과가 났다... 
• 그래서 시간을 줄일 수있는 식을 생각하다가 식을 생각해내게 되었다. (중간에 틀리기도 많이 틀렸다..ㅎㅎ)

겪은 시행착오들... ㅜㅜ

 

시간초과를 항상 조심하자..!

코드

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

public class BOJ2869 {

    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        StringTokenizer st = new StringTokenizer(br.readLine());

        // 올라가는 길이
        int up = Integer.parseInt(st.nextToken());
        // 내려가는 길이
        int down = Integer.parseInt(st.nextToken());
        // 나무 길이
        int tree = Integer.parseInt(st.nextToken());

        // 날짜 카운트
        int cnt = 1;
        // 남은 길이
        int len = 0;

        // 하루는 무조건하므로 나무길이에서 하루에 올라가는 길이를 빼줌
        len = tree - up;

        // 남은 나무 길이가 있다면
        if(len >= 0){
            // 남은 나무 길이를 하루에 올라갈 수 있는 길이(올라가는 길이 - 내려가는 길이) 만큼 나눔
            // 만약 나머지가 없다면 하루씩 딱 떨어지므로 그 몫만큼 카운트에 더해줌
            if(len % (up - down) == 0){
                len = len / (up - down);
            }
            // 만약 나머지가 있다면 하루 더 올라가야되므로 나눈 몫에 + 1을 해줌
            else{
                len = len / (up - down) + 1;
            }

            cnt = cnt + len;
        }

        System.out.println(cnt);
    }
}