2965번
-
[백준 - 2965번] 캥거루 세마리 - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 8. 12. 15:45
이번에는 BOJ의 2965번 문제 "캥거루 세마리"를 풀어보도록 하자 캥거루 세마리가 있고, 캥거루가 현재 있는 위치 A, B, C가 주어졌을 때(A < B < C), 바깥쪽의 두 캥거루 중 한마리가 다른 두 캥거루 사이의 정수 좌표로 점프하는데, 캥거루가 최대로 움직일 수 있는 횟수를 구하면 되는 문제이다. 눈을 감고 가만히 생각 해보면, (B - A), (C - A) 중 더 큰 쪽에 -1 을 해주면 답이나오게 되는 간단한 문제이다. 성공한 코드는 아래와같다 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = ne..