[java/프로그래머스/120868] 삼각형의 완성조건(2) (삼항연산자, answer += min * 2 - 1)

✏️ 문제 설명

선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.
가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다.
삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요.

---

✏️ code

📌 아쉬운 점
- for문을 이용한 count 계산 => 시간복잡도 O(n)
- 만약 수식을 사용하여 직접 계산했다면 O(1) 시간 복잡도를 가질 수 있을 것입니다.

📌O(1): answer += min * 2 - 1;
- 삼각형의 조건: max < other1 + other2
- max: Math.max(sides[0], sides[1])
- min: Math.min(sides[0], sides[1])
- 세 번째 변의 길이: x
- 가능한 x의 범위: (max - min + 1) <= x <= (max + min -1)
- 범위 내 숫자의 개수를 구하는 공식: (최대값) - (최소값) + 1
→ (max + min -1) - (max - min + 1) +1
→ max + min - 1 - max + min - 1 + 1
→ 2 * min - 1

class Solution {
    public int solution(int[] sides) {
        int sum = sides[0] + sides[1];
        int diff = (sides[0] > sides[1]) ? (sides[0] - sides[1]) : (sides[1] - sides[0]);
        int count = 0;
        for (int i = diff+1; i < sum; i++) {
            count++;
        }
        return count;
    }
}