[백준] 2869번 - 달팽이는 올라가고 싶다 [Java]

https://www.acmicpc.net/problem/2869

 

[백준] 2869번 - 달팽이는 올라가고 싶다 [Java]

[백준] 2869번 - 달팽이는 올라가고 싶다 [Java]

---

1.  아이디어

 

달팽이가 하루에 순수하게 올라가는 위치는 A - B만큼인 점을 활용했다.

---

2. 문제풀이

 

높이 V의 나무 막대를 하루에 알짜로 A - B만큼 올라갈 수 있어서 몫 연산으로 얼추 한번에 계산할 수 있다. 실제로는 마지막 이동에서 정상에 도착하면 내려오지 않아도 되므로 V - A 높이까지 올라간 후 한번만 더 올라가면 된다. 이때 V - A까지 정확히 올라오면 한번만 더 올라가면 되지만 V - A보다 조금 더 올라갈 경우 몫 연산에서 버림처리가 되는 문제가 있어서 삼항연산자로 보정을 해주는 방식으로 구현했다.

---

3. 코드

 

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int A = Integer.parseInt(st.nextToken());
        int B = Integer.parseInt(st.nextToken());
        int V = Integer.parseInt(st.nextToken());

        int ans = (V - A) % (A - B) == 0 ? (V - A) / (A - B) + 1 : (V - A) / (A - B) + 2;
        System.out.println(ans);
    }
}

---

4. 후기