[LeetCode/Easy] 976. Largest Perimeter Triangle

1. Input

1) 정수 배열 nums

 

2. Output

1) nums의 세 숫자를 변의 길이로 하는 삼각형을 만들었을 때 가장 큰 둘레의 길이를 반환

2) 삼각형을 만들 수 없다면 0을 반환

 

3. Constraint

1) 3 <= nums.length <= 10^4

2) 1 <= nums[i] <= 10^6

 

4. Example

Input: nums = [2,1,2] -> Output: 5

Input: nums = [1,2,1,10] -> Output: 0

 

5. Code

1) 첫 코드(2023/01/02)

import java.util.*;

int answer = 0;
Arrays.sort(nums);
for(int i=0 ; i<nums.length-2 ; i++){
    if(nums[i+1]-nums[i]<nums[i+2] && nums[i+2]<nums[i+1]+nums[i]){
        if(nums[i]+nums[i+1]+nums[i+2]>answer)
            answer = nums[i]+nums[i+1]+nums[i+2];
    }
}
return answer;