code-kata(Week1 - Day1)(TIL)

이해용·2022년 5월 9일
0
post-thumbnail

code-kata javascript 문제

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. 함수 안에서 새로운 배열을 선언한다.
    let newArr = [];
  2. nums 배열을 1씩 값을 올려 2개의 nums 배열이 target 값이 되도록 설정해야한다.
    2-1. 이 내용으로 진행시 i 값은 중복되면 안되기 때문에 새로운 인자인 j 를 넣어주어 이중 for문을 사용한다.
for(let i = 0; i < nums.length; i++) {
  for(let j = 0; j < nums.length; j++) {
  }
}
  1. 이중 for문 안에 nums[i]nums[j] 의 더한 값이 타겟 값일 때라는 가정을 해야하므로 if 문을 사용해야한다.
    3-1. if문 안에서는 최종 나오는 배열의 값은 i와 j가 되야하므로 배열의 Push 를 사용해야한다.
if(nums[i] + nums[j] === target) {
  newArr.push(i, j);
}

최종 결과

const twoSum = (nums, target) => {
  let newArr = [];
  for(let i = 0; i < nums.length; i++) {
    for(let j = 0; j < num.length; j++) {
      if (nums[i] + nums[j] === target) {
        newArr.push(i, j);
      }
    }
  } return newArr
}

느낀점

풀고나서 찾아봤던 블로그에서 이중 for문의 중복 값 제거라고 검색했으나 배열안에서의 중복 값을 제거하는 방법들이 나와 찾기 힘들었다.
이 문제에서는 이중 for문을 쓸 때 값이 다르게 출력되야할 경우 i, j 두 인자를 사용하는 방법을 배웠고 앞으로도 잘 이용하도록 숙지해야겠다는 생각이 들었다.

profile
프론트엔드 개발자입니다.

0개의 댓글