CodeKata | 01

문제

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

---

Try

일단 return되는 값이 배열이기 때문에 새로운 배열을 선언해줘야 한다고 판단했고,

그 다음엔 들어오는 nums배열에서 가져온, 숫자들을 더한 값과 target의 비교해서
해당 값이 맞으면 인덱스 넘버를 리턴해 주는 함수를 작성해야했다.

두수의 값을 더해서, target과 비교해야하니 이중 for문을 이용해야한다.

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



twoSum([4, 9, 11, 14],25);

< [ 2, 3, 3, 2 ]

답이 [2, 3] 각 하나씩만 나와야 하는데, 2개씩 중복되서 도출되었다.

---

💡 Answer

const twoSum = (nums, target) => {
  // 아래 코드를 작성해주세요.
 let newArr = [];
  for(let i =0; i < nums.length; i++){
    for(let j = i; j < nums.length; j++){
      if(nums[i] + nums[j] === target){
      newArr.push(i,j);
    }
   }
  }
  return newArr;
}

twoSum([4, 9, 11, 14],25);

i와 j 모두 0부터 시작했기 때문에, 중복되는 상황을 그대로 출력해 낸 것이다.
중복을 줄이기 위해서 정답의 코드를 보면 i가 돌아가는 동안 j는 i 번째 부터 출력이 될 수 있게 작성되었다.

따라서 이중 for문에서 i, j를 비교하며, 중복을 줄이기 위해서는 i는 0부터 시작해도 되지만 j는 i번째 부터 출력해야한다.