1448번 : 삼각형 만들기

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

1448번: 삼각형 만들기

 

 

문제

 

 

코드

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));
        int n = Integer.parseInt(br.readLine());
        Integer arr[] = new Integer[n];
        for(int i=0;i<n;i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }
        Arrays.sort(arr,Collections.reverseOrder());
        for(int i=0;i<n-2;i++) {
            if(arr[i]<arr[i+1]+arr[i+2]) {
                System.out.println(arr[i] + arr[i + 1] + arr[i + 2]);
                return;
            }
        }
        System.out.println(-1);
    }
}

 

 

해결방법

삼각형이 될 수 있는 조건은 가장 긴 변의 길이보다 나머지 두 변의 길이의 합이 더 커야 한다.

만들 수 있는 삼각형 중 세 변의 길이가 가장 크려면 입력 받은 빨대의 길이를 정렬하고 가장 긴 변의 길이를 정렬된 배열을 토대로 낮추면서 삼각형이 될 수 있는 세 변의 최댓값을 찾아주면 된다.