[Programmers] 코딩테스트 입문 120868. 삼각형의 완성조건(2)

✔️ Problem URL

삼각형의 완성조건(2)

✔️ Problem

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

✔️ Code

💡 문제를 해결하기 위해서는 다음 두 가지 경우를 고려해야 한다.
1. 이미 알고있는 변의 길이가 가장 긴 경우
2. 모르는 변의 길이가 가장 긴 경우

import java.util.Arrays;

class Solution {
    public int solution(int[] sides) {
        int answer = 0;
        Arrays.sort(sides);
        int min = sides[0];
        int max = sides[1];
        
        // 이미 알고있는 변의 길이가 가장 긴 경우
        for(int i = max-min+1; i <= max; i++) {
            answer++;
        }
        
        // 모르는 변의 길이가 가장 긴 경우
        for(int i = max+1; i < max+min; i++) {
            answer++;
        }
        return answer;
    }
}