문제 : Maximum Perimeter Triangle
a non-degenerate triangle이 되는 가장 긴 둘레를 구하는 문제이다.
a non-degenerate triangle란 무엇일까? 구글링해보니 아래 3가지 조건을 충족하는 삼각형이라고 한다. 한국어로 부르는 명칭은 찾을 수 없었다. 분명 있을텐데…
- a+b>c
- a+c>b
- b+c>a
Given an array of stick lengths, use 3 of them to construct a non-degenerate triangle with the maximum possible perimeter.
Return an array of the lengths of its sides as 3 integers in non-decreasing order.