CodeKata. 더하면 특정수가 나오는 배열 내 데이터 찾기

ha ju·2021년 4월 28일
0

CodeKata.

🧐문제

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 x=1; x < nums.length-i ; x++) {
          if (target === nums[i] + nums[i+x]) {
             console.log(nums[i], nums[i+x]);
            return [i, i+x];
          }
    }
  }
}
const nums = [4, 9, 11, 14];
const target = 23;
console.log(twoSum(nums, target));

💡 접근방법

  • 배열의 특정 값을 기준으로 잡고 그 이후의 수를 차례로 더해보면서 target값과 같은지 비교해보기
    ex. 첫 기준 값을 nums[0]으로 잡을 경우 nums[1] ~ nums[nums.length - 1] 까지의 모든 값을 더해보며 target값과 비교해봐야한다.


    - 기준값을 nums[i], 이후의 값들을 nums[i+x] 라고 지정하고, nums[i] + nums[i+x] === target 인지 판별이 필요하다


    - 위에서 선언한 nums와 같이 배열 데이터가 4개 (nums.length = 4)라고 가정했을 때, i=0 일 경우, x=1, x=2, x=3까지 대입하면서 더해줘야하고 i=1일 경우, x=1, x=2를 대입하면서 해당 배열 값들을 더해줘야한다.
    - 즉, i값은 0< i <nums.length 여야 하고 x값은 1< x <nums.length-i 이어야 하는 것이다.


    - x값은 i 값이 정해진 후 i값에 따라 범위가 정해지기 때문에 무선적으로 기준 값을 순차적으로 바꿔주는for문을 밖에 작성해주고, 그 안에 차례로 더해줘야 하는 값을 순차적으로 바꿔주는 for문을 작성해준다.
for (let i=0; i < nums.length; i++) {
    for (let x=1; x < nums.length-i ; x++) { 
      //`nums[i] + nums[i+x] === target`인지 판별해주는 if문` ;
      //return [i, i+x] ; }
   }

0개의 댓글