JS | CodeKata Day #1- twoSum 함수 구현하기

Chloe K·2022년 10월 4일
0
post-thumbnail

문제

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


✍️풀이

📌 중첩 for문을 이용한 풀이

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


let nums = [4, 9, 11, 14];
let target = 13;

console.log(twoSum(nums, target));
// [0, 1] 출력;

📌 for-in문으로 바꾼 풀이

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

(...)

👩‍💻 :문제를 처음에 보고 let result = [] 변수에 할당해서 return result로 결과값들을 result Arraypush하려고 했는데 굳이 변수를 만들어서 반환하는 것보다 값을 배열안에 반환하도록 하니까 코드가 더 깔끔해졌다.. 👏

profile
Frontend Developer

0개의 댓글