210817 두개의 숫자를 더해서 특정 숫자 나오도록

자바스크립트 알고리즘

week01 - day01

문제

`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(let i = 0; i < nums.length; i++) {
      for(let j = i+1; j < nums.length; j++) {
      if (nums[i] + nums[j] === target) return [i, j];
      }
    }
}

nums 요소 1 + nums 요소 2 = target 이라면
각각의 요소의 인덱스를 대괄호로 묶어서 return 해야 한다

두번째 요소의 인덱스 시작값을 i+1로 한 이유는 i와 중복되지 않기 위해서이다
만약 i = 0이라면 j = 1이 되고 i = 3이라면 4 <= j
마치 구구단을 출력하기 위해 이중 for문을 돌린것처럼
요소1, 요소2를 구하기 위해 이중 for문을 돌렸다

그래서 요소1+요소2 했을때 target값이 나온다면
각각의 인덱스값을 배열로 나오도록 리턴하고 for문은 자동으로 종료된다

만약 조건이 충족되지 않으면 for문 재생됨