문제.

선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.

삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요.

제한사항.

입출력 예

sides result
[1, 2] 1
[3, 6] 5
[11, 7] 13

코드

import java.util.Arrays;

class Solution {
  public int solution(int[] sides) {
    Arrays.sort(sides);
    int count = 0;

    // 1. 이미 있는 변에서 가장 긴 경우
    for (int i = sides[1] - sides[0] +1; i <= sides[1]; i++) {
      count++;
    }
    // 2. 새로운 값이 가장 긴 변인 경우
    for (int i = sides[1] +1; i < sides[0] + sides[1]; i++) {
      count++;
    }

    return count;
  }
}
- 연구 코드
class Solution {
    public int solution(int[] sides) {
        int answer = 0;
        int max = Math.max(sides[0], sides[1]);
        int min = Math.min(sides[0], sides[1]);

        answer = min * 2 - 1; // (max + min) - (max - min) - 1;

        return answer;
    }
}

삼각형을 이루기 위한 기본 조건은 어떤 두 변의 길이의 합이 세 번째 변의 길이보다 커야 한다는 것이다.