코딩 테스트 - Triangle

package codility;

import java.util.Arrays;

public class Triangle_221222 {

    public static void main(String[] args) {

        int [] A = {10,2,5,1,8,20};

        solution(A);

    }    

   

    public static int solution(int[] A) {

        //인접한 것만 찾으면 되니까 sort를 해줌

        Arrays.sort(A);

        /*

        p + q > r

        q + r > p

        r + p > q

        => 그냥 중복되지 않은 인덱스 값 나타내주면 됨... 있으면 1 반환...

        */

        for(int i = 0; i < A.length-2; i++){

            if(A[i+1] > A[i+2] - A[i]){

                return 1;

            }

        }

        return 0;

    }

}

이거 (A[i] + A[i+1] > A[i + 2])로 문제에 쓰여 있는 것처럼 풀면 오버플로우 남...

A[i+1] > A[i+2] - A[i]로 바꾸면 된덴다 ... ★

↓ 이 문제는 검증 시간 엄청 오래 걸림