백준 – 삼각형 만들기 1448

문제 분석

가장 긴 변이 가장 가까운 두 변의 합보다 크거나 같으면 삼각형은 삼각형이 될 수 없습니다. 그래서 긴 변과 그 다음 두 변을 합하여 분류하여 비교하였다.

전체 소스

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);

	}

}