[백준 32184] 디미고에 가고 싶어! [Java]

문제

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

 

---

풀이

페이지 A ~ B를 전부 촬영한다고 할 때 최소 촬영 횟수를 구하는 문제다.

A가 짝수이고, B가 홀수일 때, 양 끝을 분리해서 촬영해야 하므로 필요한 최소 촬영 횟수는 $\frac{B - A}{2} + 2$이다. 이 외에는 겹쳐서 촬영이 되기 때문에 $\frac{B-A}{2} + 1$이 된다.

        // Solve & Output
        if (A % 2 == 0 && B % 2 == 1) {
            System.out.println((B - A) / 2 + 2);
        } else {
            System.out.println((B - A) / 2 + 1);
        }
    }
}

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/practice/32184.java