[알고리즘-프로그래머스] 삼각형의 완성조건(2)

삼각형의 세 변의 길이 사이의 관계는 ?

삼각형 두 변의 길이의 합은 나머지 한 변의 길이 보다 크다.

https://dic.kumsung.co.kr/mobile/smart/detail.do?headwordId=4495&findCategory=B002003&findBookId=28

:: 티칭백과 ::

[어떻게 풀것인가?]

1. 위의 블로그 식을 이용해서 (큰수 - 작은수) < a <  (큰수 + 작은수) 공식을 이용한다

2. a의 값의 범위를 구한다

 

public int solution(int[] sides) {
    Arrays.sort(sides);
    int max = sides[1];
    int min = sides[0];

    int lowRange = max - min;
    int highRange = max + min;

    System.out.printf("%d < a < %d", lowRange, highRange);
    System.out.println();
    
    return highRange - lowRange - 1;
}