[위코드 No.6] Code Kata

Jetom·2021년 9월 13일
0

Javascript

목록 보기
13/25
post-thumbnail

code kata의 첫짝으로 민지님이 되었당 !! 아이 신난당 🥳🥳🥳


문제

  • 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. 하나씩 돌아가면서 비교해야하므로 2중 for문으로 돌린다.
  2. 조건으로 target과 i, j과 같으면 i, j를 배열로 나타내준다!

최종 코드 🧚‍♀️

//test 배열
let nums = [4, 9, 11, 14];

const twoSum = (nums, target) => {
  // i, j를 nums.length만큼 돌린다.
  for(let i = 0; i < nums.length; i++){
    for(let j = 0; j < nums.length; j++){
      //nums[i]와 nums[j]의 합이 target과 같으면 return한다.
      if(nums[i] + nums[j] === target){
        return [i, j];
      }
    }
  }
}

console.log(twoSum(nums, 13));
profile
사람이 좋은 인간 리트리버 신혜리입니다🐶

0개의 댓글