[TIL #22] CodeKata Day-1

안준현·2021년 4월 26일
0

Algorithm(CodeKata)

목록 보기
1/5

문제

오늘 2 인 1조로 문제를 풀어 보는 CodeKata 를 진행하였고, Dirver 와 Navigator중에서 오늘 난 Navigator 를 해보았다. 오늘 문제는 아래와 같다.

twoSum함수에 숫자배열과 '특정 수'를 인자로 넘기면,
더해서 '특정 수'가 나오는 index를 배열에 담아 return해 주세요.

nums: 숫자 배열
target: 두 수를 더해서 나올 수 있는 합계
return: 두 수의 index를 가진 숫자 배열

우리가 풀어본 방식은

const twoSum = (num, target) => {
  for (i = 0 ; i < num.length; i++) {   
    for (j = i+1; j < num.length; j++){
      if (num[i] + num[j] === target) {
        return [i, j]
    }} 
}}
  1. 먼저 2중 for문을 써서 num index값을 돌면서 인자값을 호출 i =0 , j = i+1 부터 시작 하는것으로 정한다. 이유는 중복되는 값을 피하려고. (예: i = 0 , j = 0  / i =1 , j=1)
  2. 호출 한 인자값을 더하면서 target 값을 비교한다.
  3. 비교해서 target 값과 같은 값의 i와 j 을 배열로 리턴해주었다.

0개의 댓글