2869_달팽이는올라가고싶다

hii_·2023년 12월 7일
0

BOG

목록 보기
22/22

땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.
달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.
달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.

반복문은 당연히 시간초과일거라고 생각해서 수식을 만들기로 했다~
입출력 예제 3번이 수식 만드는데에 도움이 되었다
1. 밤에 미끄러지기 전에 이미 정상에 도착한 경우
2. 밤에 미끄러지기 전에도 정상높이와 일치하지않는경우
이렇게 두 경우로 나누어서, 1번 경우에는 수식의 답 고대로 출력하고 2번 경우에는 ++해주는 걸로 출력해주었다.

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

public class BOJ_2869 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        st = new StringTokenizer(br.readLine());
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
        int v = Integer.parseInt(st.nextToken());

        if(a == v){
            System.out.println(1);
        } else {
            if((v-b)%(a-b) == 0) {
                System.out.println((v-b)/(a-b));
            } else {
                System.out.println((v-b)/(a-b)+1);
            }
        }
    }
}
profile
🐢👩‍💻⛄🤍💜

0개의 댓글