코딩 문제 1. 배열 안 두개의 합

 

 

문제

주어진 정수 배열 nums와 정수 target이 있을 때, 두 숫자를 선택하여 그 합이 target이 되도록 하는 인덱스를 반환합니다. 
각 입력에는 정확히 하나의 해결책만 존재하며, 동일한 요소를 두 번 사용할 수 없습니다. 
답은 어떤 순서로든 반환할 수 있습니다.

예시 1:
    입력: nums = [2,7,11,15], target = 9
    출력: [0,1]
    설명: nums[0] + nums[1] == 9이므로 [0, 1]을 반환합니다.

예시 2:
    입력: nums = [3,2,4], target = 6
    출력: [1,2]

예시 3:
    입력: nums = [3,3], target = 6
    출력: [0,1]

제약 조건:
    2 <= nums.length <= 104
    -109 <= nums[i] <= 109
    -109 <= target <= 109
    정확히 하나의 유효한 답만 존재합니다.

 

 

 

 

나의 풀이) 

const solution = (nums, target) => {

    if (nums.length === 2) return [ 0, 1 ]; // prune > 무조건 정답이라 가정, length 가 2인 경우, [0,1]
    
    for(let i = 0 ; i < nums.length ; i++){
        for(let j = i + 1 ; j < nums.length ; j++){
            if(nums[i] + nums[j] === target){
                return [i, j]
            }
        }
    }
    
    
};