[codekata]Week1_Day1

문제

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. 인덱스를 활용해서 배열에 담긴 수들 중 가능한 두가지 숫자 조합을 만든다.(-> 이중 for문)
2. 두 수를 더했을 때 target의 값과 같다면 두 수의 index를 배열 형태로 리턴한다.

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