삼각형 최소 둘레 구하기

문제 설명

변의 길이를 원소로 갖는 자연수 배열 sides가 주어질 때, 서로 다른 세 원소를 골라 만들 수 있는 모든 삼각형 중에서 둘레(세 변의 길이의 합)가 가장 작은 값을 반환하는 solution 함수를 작성하시오.

세 변으로 삼각형을 만들기 위해서는 모든 변에 대해 나머지 두 변 길이의 합보다 작아야 합니다.

입력 배열에는 반드시 1개 이상의 삼각형을 만들 수 있다는 조건이 보장됩니다.

제한 사항

• sides의 길이는 3 이상 1,000 이하입니다.
• sides의 각 원소는 1 이상 10,000 이하의 자연수입니다.
• sides 내 임의의 세 변을 골라서 삼각형을 만들 수 있는 조합이 적어도 1개 이상 존재합니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 조합(2, 3, 4)를 선택하면 2 + 3 > 4, 2 + 4 > 3, 3 + 4 > 2 모두 성립하므로 삼각형이 됩니다. 둘레는 2 + 3 + 4 = 9입니다.
• (1, 2, 3), (1, 2, 4) 등 다른 조합은 삼각형 조건을 만족하지 않습니다.

2번 테스트케이스 설명

• 조합(1, 2, 2)를 선택하면 1 + 2 > 2, 2 + 2 > 1 모두 성립하므로 삼각형이 됩니다. 둘레는 1 + 2 + 2 = 5입니다.
• 그 외의 모든 조합은 삼각형이 되지 않거나 둘레의 길이가 5보다 큽니다.

3번 테스트케이스 설명

• 조합(10, 15, 7)를 선택하면 삼각형 조건을 만족하며 둘레의 길이는 32입니다.
• 그 외에도 (20, 15, 7) 또는 (20, 10, 15) 의 조합도 삼각형이 될 수 있지만 둘레의 길이가 32보다 큽니다.