[알고리즘문제풀기] 삼각형의 완성조건(1)

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

풀이

• Arrays.sort()
• 배열의 원소를 크기 순으로 정렬해줌

import java.util.Arrays;

class Solution {
    public int solution(int[] sides) {
        int answer = 0;

        // sides 배열을 정렬해서 가장 긴 변 구하기
        Arrays.sort(sides);

        // 가장 긴 변이 다른 두 변의 합보다 작은지 확인
        if (sides[2] < sides[0] + sides[1]) {
            answer = 1;
            
        } else {
            answer = 2;
        }
        return answer;
    }
}