[Algorithm] 001

문제

woSum함수에 숫자배열과 '특정 수'를 인자로 넘기면,
더해서 '특정 수'가 나오는 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 (let i = 0; i < nums.length; i++){
    for (let n = i + 1; n < nums.length; n++){
      if((nums[i] + nums[n]) === target){
        return [i, n];
      }
    }
  }
}

nums라는 array에 반복문 for를 한번 돌려서 첫번째 인덱스 i를 지정해주고 for안에 반복문을 또 돌려서 i + 1인 n을 지정해준 뒤, if의 조건값으로 num[i] + nums[n] === target 이라는 조건이 맞을때 i와 n을 리턴한다.