문제
Classify three side lengths as invalid, equilateral, isosceles, or scalene. A valid triangle has positive sides, and its two shortest sides must sum to more than its longest side. Equal-to is invalid: it forms a straight line. Use equilateral for three equal sides, isosceles for exactly two, and scalene for three different sides.
Implement triangle_classification(sides).
Input
sides: The three side lengths in any order.
Output
Return one lowercase label: invalid, equilateral, isosceles, or scalene.
제약 조건
Exactly three integer sides, each between −1,000,000,000 and 1,000,000,000. Nonpositive sides are invalid.
예시
입력:
sides = [5, 5, 8]
예상 출력:
expected = "isosceles"입력:
std::vector<long long> sides = {5, 5, 8};
예상 출력:
std::string expected = "isosceles";입력:
long[] sides = new long[] {5, 5, 8};
예상 출력:
string expected = "isosceles";설명
Two sides equal 5, and 5 + 5 > 8, so this is a valid isosceles triangle.
입력:
sides = [1, 2, 3]
예상 출력:
expected = "invalid"입력:
std::vector<long long> sides = {1, 2, 3};
예상 출력:
std::string expected = "invalid";입력:
long[] sides = new long[] {1, 2, 3};
예상 출력:
string expected = "invalid";설명
1 + 2 equals 3. The strict inequality fails, so these lengths form a line.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
먼저 불가능한 삼각형을 제외하세요. 변이 0 이하이거나, 가장 긴 변이 너무 길면 안 됩니다.
힌트 2
삼각형 부등식을 쉽게 검사할 수 있도록 변을 정렬하세요.
힌트 3
그다음 같은 변의 개수가 3개, 2개, 0개인지로 분류하세요.
예상 복잡도
시간 O(1), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.