[Java] 삼각형의 완성조건

Problem 💻

https://school.programmers.co.kr/learn/courses/30/lessons/120889

프로그래머스

 

문제 설명

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

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

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

---

제한사항

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

---

입출력 예sidesresult

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

---

입출력 예 설명

입출력 예 #1

• 가장 큰 변인 3이 나머지 두 변의 합 3과 같으므로 삼각형을 완성할 수 없습니다. 따라서 2를 return합니다.

입출력 예 #2

• 가장 큰 변인 6이 나머지 두 변의 합 5보다 크므로 삼각형을 완성할 수 없습니다. 따라서 2를 return합니다.

입출력 예 #3

• 가장 큰 변인 222가 나머지 두 변의 합 271보다 작으므로 삼각형을 완성할 수 있습니다. 따라서 1을 return합니다.

---

Approach 1 ❌ - 나의 틀린 코드

class Solution {
    public int solution(int[] sides) {
        int [] an = sides.ArraySort;
        if (an[0] > an[1]+an[2]) {
            return 1;
        }else {return 2}
    }
}

---

Approach 2 ⭕ - 나의 풀이 보완점

문제 1: 배열 정렬 메서드 호출 문제

• 오류: 

sides.ArraySort는 잘못된 호출이다.

Java에는 배열을 정렬하는 메서드로 Arrays.sort()가 존재하며,

정렬 대상은 sides 배열 자체이다.

• 해결 방법:

 Arrays.sort(sides)를 사용해야 한다.

 

문제 2: 가장 긴 변과 나머지 두 변의 합 비교 논리 오류

• 오류: 

an[0] > an[1] + an[2]는 잘못된 논리이다.

배열을 오름차순으로 정렬한 경우, 가장 긴 변은 항상 마지막 요소 (an[2])이다.

따라서 조건은 an[2] < an[0] + an[1]이어야 한다.

• 해결 방법:

배열의 마지막 요소와 나머지 두 요소의 합을 올바르게 비교해야 한다.

 

문제 3: 문법적 오류

• 오류:

1. return 1과 return 2 뒤에 세미콜론(;)이 빠져 있다.

2. 변수 이름 an과 메서드 이름의 잘못된 조합이 코드 가독성을 떨어뜨린다.

• 해결 방법: 문법적 오류를 수정하고 변수 이름을 명확하게 정리해야 한다.

---

Solution 💡

import java.util.Arrays;

class Solution {
   public int solution(int[] sides) {
      // 배열을 오름차순으로 정렬
      Arrays.sort(sides);
      
      //가장 긴 변이 나머지 두 변의 합보다 작은지 확인
      if (sides[2] < sides[0] + sides[1]) {
          return 1; // 삼각형을 만들 수 있음
      } else {
          return 2; //삼각형을 만들 수 없음.
      }
   }
}

논리적 풀이 과정

1. 배열 sides의 세 변을 정렬한다. 이를 통해 가장 긴 변이 배열의 마지막 요소가 되도록 한다.

2. 삼각형의 성립 조건을 확인한다:

   • 가장 긴 변의 길이 sides[2]가 나머지 두 변의 합 sides[0] + sides[1]보다 작아야 삼각형이 성립한다.

3. 조건이 참이라면 1을 반환하고, 거짓이라면 2를 반환한다.

---

Reference 📄