프로그래머스 삼각형의 완성조건 (1) JAVA 풀이

🔗 문제 링크

프로그래머스

---

📌 문제 개요

세 변의 길이가 담긴 배열 sides가 주어질 때, 세 변으로 삼각형을 만들 수 있는지 판단하는 문제입니다.

삼각형이 성립하기 위한 조건은 다음과 같습니다.

가장 긴 변의 길이 < 나머지 두 변의 길이의 합

조건을 만족하면 1, 만족하지 않으면 2를 반환하면 됩니다.

---

📌 접근 방법

배열을 오름차순으로 정렬하면 마지막 원소가 가장 긴 변이 됩니다.

이후 가장 긴 변과 나머지 두 변의 합을 비교하면 삼각형 성립 여부를 쉽게 판단할 수 있습니다.

---

📌 핵심 아이디어

1. 배열 정렬하기

가장 긴 변을 쉽게 찾기 위해 오름차순으로 정렬합니다.

Arrays.sort(sides);

 

정렬 후

• sides[0] → 가장 짧은 변
• sides[1] → 두 번째 변
• sides[2] → 가장 긴 변

---

2. 삼각형 조건 확인

삼각형은 가장 긴 변이 나머지 두 변의 합보다 반드시 작아야 합니다.

return sides[2] < sides[0] + sides[1] ? 1 : 2;

 

조건을 만족하면 1, 그렇지 않으면 2를 반환합니다.

---

📌 전체 코드

import java.util.Arrays;

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

        return sides[2] < sides[0] + sides[1] ? 1 : 2;
    }
}

 

---

📄 정리

• Arrays.sort()를 이용하면 최댓값을 쉽게 찾을 수 있다.
• 삼각형은 가장 긴 변 < 나머지 두 변의 합이라는 조건만 확인하면 된다.
• 간단한 조건문은 삼항 연산자를 사용하면 더욱 깔끔하게 작성할 수 있다