Coda Kata 1

신윤지·2022년 5월 22일
0

알고리즘

목록 보기
1/2
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개 밖에 없다고 가정하겠습니다.

과정

target - nums[i] = nums[j]인 것에 착안하여 if문을 만들었다.

배열에서 두 개의 수를 추출해야 하므로 이중 for문을 돌렸고 j는 i보다 큰 인덱스를 가져야 했다. 그래서 초기값을 1로 주었다.

그러다 i와 j return을 첫번째 for문과 두번째 for문에서 각각 하는 실수를 저질렀고 return 되는 순간 함수가 끝난다는 사실을 검색하고 한 곳으로 모았다.

결과

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

0개의 댓글