[LeetCode/Medium] 16. 3Sum Closest

1. Input

1) 정수 배열 nums

2) 정수 target

 

2. Output

1) nums의 세 수의 합이 target에 가장 가까울 때, 그 합을 반환

 

3. Constraint

1) 3 <= nums.length <= 500

2) -1000 <= nums[i] <= 1000

3) - 10^4 <= target <= 10^4

 

4. Example

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

설명: nums의 요소 중 세 수의 합으로 나오는 것은 [2, -4, -1]이고, target인 1과의 차는 각각 [1, 5, 2]이므로 차가 가장 작은 2를 반환한다.

 

5. Code

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

int answer = nums[0]+nums[1]+nums[2];
for(int i=0 ; i<nums.length-2 ; i++){
    for(int j=i+1 ; j<nums.length-1 ; j++){
        for(int k=j+1 ; k<nums.length ; k++){
            if(Math.abs(nums[i]+nums[j]+nums[k]-target)<Math.abs(answer-target))
                answer = nums[i]+nums[j]+nums[k];
        } // k
    } // j
} // i
return answer;

  - 실행시간이 너무 길다.