📝문제

twoSum함수에 숫자배열과 '특정 수'를 인자로 넘기면, 더해서 '특정 수'가 나오는 index를 배열에 담아 return해 주세요.

nums: 숫자 배열
target: 두 수를 더해서 나올 수 있는 합계
return: 두 수의 index를 가진 숫자 배열

예를 들어,
nums은 [4, 9, 11, 14] target은 13
nums[0] + nums[1] = 4 + 9 = 13 이죠?
그러면 [0, 1]이 return 되어야 합니다.

# 가정
target으로 보내는 합계의 조합은 배열 전체 중에 2개 밖에 없다고 가정하겠습니다.

풀이 과정

두개의 index가 필요하다.
nums가 [4, 9, 11, 14]일 경우

nums[i] + nums[j]
👇🏻
nums[0] + nums[0] = 4 + 4 = 8
**nums[0] + nums[1] = 4 + 9 = 13**
nums[0] + nums[2] = 4 + 11 = 15
nums[0] + nums[3] = 4 + 14 = 18
nums[1] + nums[0] = 9 + 4 = 13
nums[1] + nums[1] = 9 + 9 = 18
nums[1] + nums[2] = 9 + 11 = 20
nums[1] + nums[3] = 9 + 14 = 23
nums[2] + nums[0] = 11 + 4 = 15
nums[2] + nums[1] = 11 + 9 = 20
nums[2] + nums[2] = 11 + 11 = 22
nums[2] + nums[3] = 11 + 14 = 25
nums[3] + nums[0] = 14 + 4 = 18
nums[3] + nums[1] = 14 + 9 = 23
nums[3] + nums[2] = 14 + 11 = 25
nums[3] + nums[3] = 14 + 14 = 28

이런 식의 과정을 거친다.

✅답안 제출

이중 for문 사용했다.

const twoSum = (nums, target) => {
  for(let i = 0; nums.length > i; i++){
    for(let j = 0; nums.length > j; j++){
      if(nums[i] + nums[j] === target){
        return [i, j]
      } 
    }
  }
}

const nums = [4, 9, 11, 14]
const target = 13

console.log(twoSum(nums,target));