[프로그래머스 코딩테스트] 삼각형의 완성조건(1)(Java)

  문제 설명

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

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

  삼각형의 세 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 세 변으로 삼각형을 만들수 있다면 1, 만들 수 없다면 2를 return 하도록 solution 함수를 완성해주세요.

 

  제한사항

• sides의 원소는 자연수입니다.
• sides의 길이는 3입니다.
• 1 <= sides의 원소 <= 1,000

 

  입출력 예

sides	result
[1, 2, 3]	2
[3, 6, 2]	2
[199, 72, 222]	1

import java.util.Arrays;
class Solution {
    public int solution(int[] sides) {
        int answer = 0;
        Arrays.sort(sides);
        if (sides[sides.length - 1] < sides[0] + sides[1]) {
            answer = 1;            
        } else {
            answer = 2;
        }
        return answer;
    }
}

  우선 문제에서의 조건인, 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 한다는 조건을 충족해야 합니다. 먼저 sort 메소드로 배열 정렬을 통해 가장 긴 변을 구해보겠습니다.

  현재 배열은 [가장 짧은 변, 중간 길이 변, 가장 긴 변]의 순서로 정렬된 상태입니다. 이후 조건에 따라 if문을 작성했습니다. 삼각형이라는 조건이 있으므로 [sides.length - 1]이 아닌 [2]로 무방합니다.

  다른 사람의 풀이를 보니 삼항 연산자로 푼 풀이도 보이네요. 마찬가지로 짧은 문제이므로 삼항 연산자의 사용을 고려해보는 것도 괜찮을 것 같습니다.