공부 흔적남기기

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

코테/백준

[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
반응형

'코테 > 백준' 카테고리의 다른 글

[JAVA] 백준 베르트랑 공준 4948  (0) 2022.03.02
[JAVA] 백준 설탕배달 2839  (0) 2022.03.02
[JAVA] 백준 ACM호텔 10250  (0) 2022.03.02
백준 1157 단어공부 자바  (0) 2022.01.20
백준 2941 크로아티아 알파벳 자바  (0) 2022.01.20