[프로그래머스, LV.0] 삼각형의 완성조건 (2)

목차

문제 설명

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

• 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다.

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

---

제한사항

• sides의 원소는 자연수입니다.
• sides의 길이는 2입니다.
• 1 ≤ sides의 원소 ≤ 1,000

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

 

class Solution {
    public int solution(int[] sides) {
        // 배열 정렬로 두 변 중 큰 값을 결정
        int side1 = Math.min(sides[0], sides[1]);
        int side2 = Math.max(sides[0], sides[1]);

        // 경우 1: 주어진 두 변 중 가장 긴 변이 가장 긴 변일 때
        // 가능한 나머지 변의 길이는 1부터 side1 + side2 - 1까지
        int case1 = side1 + side2 - 1 - side2;

        // 경우 2: 새로운 변이 가장 긴 변이 되는 경우
        // 가능한 나머지 변의 길이는 side2 + 1부터 side1 + side2까지
        int case2 = side1;

        // 두 경우의 합을 반환
        return case1 + case2;
    }
}

코드 설명

1. 정렬을 사용한 두 변의 결정:
   • side1과 side2로 두 변 중 작은 값과 큰 값을 결정.
2. 두 가지 경우 계산:
   • 경우 1: 주어진 두 변이 가장 긴 변일 때 가능한 길이의 범위를 계산.
   • 경우 2: 새로운 변이 가장 긴 변이 되는 경우 가능한 길이의 범위를 계산.
3. 결과 합산:
   • 두 경우에서 가능한 길이의 개수를 더해 결과를 반환.