백준 - 삼각형 만들기 1448

---

문제 분석

가장 긴 변이 그다음으로 긴 2개의 긴 변의 합보다 크거나 같다면 삼각형이 될 수 없다. 때문에 정렬하여 긴변부터 그다음2개까지의 변을 합쳐 비교했다.

 

 

 

 

 

전체 소스

package test;

import java.util.*;
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));
		int repeat = Integer.parseInt(br.readLine());
		Integer[] array = new Integer[repeat];

		for (int i = 0; i < repeat; i++) {
			array[i] = Integer.parseInt(br.readLine());
		}

		Arrays.sort(array, Collections.reverseOrder());

		int result = -1;
		for (int i = 0; i < repeat - 2; i++) {
				if (array[i] < (array[i + 1] + array[i + 2])) {
					result = array[i]+array[i+1]+array[i+2];
					break;
				}
			

		}
		
		System.out.println(result);

	}

}