[wecode] Code Kata - Javascript #1

문제

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

내 풀이

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

우선 문제에서 twoSum 함수의 인자로 숫자 배열인 nums와, '특정 수'인 target을 주었다. 그리고 문제가 요구하는 정답은 더해서 '특정 수'인 target의 값이 나오는 index를 배열에 담아 return 하는 것이었다.

결국 두 수는, 숫자 배열인 nums의 특정 인덱스 값이기 때문에 이 배열을 순회하면서 해당 인덱스의 값을 찾아주는 과정을 먼저 해주어야 했다. 그렇기 때문에 for 문을 사용했는데, 여기서 중첩 for 문을 쓴 이유는 두 수를 구해야 하기 때문에 배열 순회를 두번 해주어야 했기 때문이다.

배열을 순회하면서 첫번째 수인 nums[i]와 두번째 수인 nums[j]의 합이 target일 경우, 해당 인덱스들을 배열에 담아 return 해주었다.

결과

node v12.16.1

✅  sum2

✅  sum3

✅  sum1

  All tests have passed 3/3  

통과!