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

1. 문제

2869번: 달팽이는 올라가고 싶다

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

---

2. 풀이

달팽이는 낮-밤을 반복하다가 마지막 날에는 낮동안 움직이고 V미터에 도달한다. 

따라서 V-A를 하루동안 이동할 수 있는 거리(A-B)로 나눈 값을 올림처리한 후 1을 더한다. 1은 마지막날의 의미다. 마지막날 달팽이는 최대 A만큼 간다.

올림처리하는 이유는 달팽이가 V-A까지 꼭 도달해야하기 때문이다. 그래야 마지막날 A이하의 거리를 움직일 수 있다.

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

public class BOJ_2869_달팽이는올라가고싶다 {
   public static void main(String[] args) throws IOException {
      StringTokenizer st = new StringTokenizer(new BufferedReader(new InputStreamReader(System.in)).readLine());
      int A = Integer.parseInt(st.nextToken());
      int B = Integer.parseInt(st.nextToken());
      int diff = A-B;
      int result = (int)Math.ceil((Integer.parseInt(st.nextToken())-A)/(double)diff)+1;
      System.out.println(result);
   }
}

---

3. 결과