[백준 - 2965번] 캥거루 세마리 - Java //Wello Horld//

이번에는 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 = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());
        int[] point = new int[3];
        point[0] = Integer.parseInt(st.nextToken());
        point[1] = Integer.parseInt(st.nextToken());
        point[2] = Integer.parseInt(st.nextToken());
        Arrays.sort(point);
        if(point[2] - point[1] >= point[1] - point[0]){
            bw.write(point[2] - point[1] - 1 + "\n");
        } else {
            bw.write(point[1] - point[0] - 1 + "\n");
        }

        bw.flush();
        br.close();
        bw.close();
    }
}

 

문제 : https://www.acmicpc.net/problem/2965

2965번: 캥거루 세마리