[wecode] CodeKata Week1 Day1 - twoSum

• 2023.1.16(월) 코드카타 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개 밖에 없다고 가정하겠습니다.

---

나의 답

const twoSum = (nums, target) => {
  for (i = 0; i < nums.length; i++) { // i=0부터 nums 배열 숫자 개수만큼 1씩 더하는 반복문
    for (j = 0; j < nums.length; j++) { // j=0부터 nums 배열 숫자 개수만큼 1씩 더하는 반복문
      if (i !== j) { // 서로 다른 숫자들끼리 더해야 하기 때문에 `!==` 조건 부여
        nums[i] + nums[j]; // i와 j가 같은 위치에 있는 숫자가 아닌 동안 더하기
        if ( nums[i] + nums[j] === target) { // 만약 더한 숫자가 target과 같다면
          return [i, j] // 배열 안에 담아서 return
        }
      }
    }
  }
}
console.log(twoSum([4, 9, 11, 14], 13));

module.exports = { twoSum };