[위코드 No.6] Code Kata

code kata의 첫짝으로 민지님이 되었당 !! 아이 신난당 🥳🥳🥳

문제

• 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개 밖에 없다고 가정하겠습니다.

나름대로의 알고리즘 🧐

1. 하나씩 돌아가면서 비교해야하므로 2중 for문으로 돌린다.
2. 조건으로 target과 i, j과 같으면 i, j를 배열로 나타내준다!

최종 코드 🧚‍♀️

//test 배열
let nums = [4, 9, 11, 14];

const twoSum = (nums, target) => {
  // i, j를 nums.length만큼 돌린다.
  for(let i = 0; i < nums.length; i++){
    for(let j = 0; j < nums.length; j++){
      //nums[i]와 nums[j]의 합이 target과 같으면 return한다.
      if(nums[i] + nums[j] === target){
        return [i, j];
      }
    }
  }
}

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