[JAVA] 백준 14215번 세 막대

문제

 

영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다.

영선이는 세 막대를 이용해서 아래 조건을 만족하는 삼각형을 만들려고 한다.

• 각 막대의 길이는 양의 정수이다
• 세 막대를 이용해서 넓이가 양수인 삼각형을 만들 수 있어야 한다.
• 삼각형의 둘레를 최대로 해야 한다.

a, b, c가 주어졌을 때, 만들 수 있는 가장 큰 둘레를 구하는 프로그램을 작성하시오. 

 

 

입력

 

첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다.

 

 

출력

 

 

첫째 줄에 만들 수 있는 가장 큰 삼각형의 둘레를 출력한다.

 

 

풀이

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int x = scanner.nextInt();
        int y = scanner.nextInt();
        int z = scanner.nextInt();

        int[] arr = {x, y, z};
        Arrays.sort(arr);

        int max = 0;
        int max2 = 0;

        // 세 변이 같으면 합 출력
        if (x == y && x == z) {
            System.out.println(Arrays.stream(arr).sum());
        }

        // 두 변이 같을 때 || 세 변이 다를 때
        else{
            // 1. 삼각형 조건이 성립 안된다면. (큰수 >= 나머지+나머지)
            if (arr[arr.length-1] >= arr[0] + arr[1]){
                // a. 큰수를 작은수와 동일하게 만들어준다.
                arr[arr.length-1] = arr[0];
                max = Arrays.stream(arr).sum();

                // 재대입
                arr = new int[]{x, y, z};
                Arrays.sort(arr);

                // b. 큰수에 (나머지+나머지) -1 값을 넣어준다.
                arr[arr.length-1] = (arr[0]+arr[1])-1;
                max2 = Arrays.stream(arr).sum();

                // 큰 쪽을 출력
                System.out.println(max > max2 ? max : max2);

                // 재대입
                arr = new int[]{x, y, z};
                Arrays.sort(arr);
            }

            // 2. 삼각형 조건이 성립한다면 (큰수 < 나머지+나머지)
            else if (arr[arr.length-1] < arr[0] + arr[1]) {
                System.out.println(Arrays.stream(arr).sum());
            }
        }
        
    }
}