[TIL] Code Kata(JavaScript) 1-1st

이나현·2021년 7월 19일
0

JavaScript

목록 보기
8/13
post-thumbnail

위코드 code kata는 2인 1조로 알고리즘 문제를 푸는 것이다.

code Kata를 통해 얻을 수 있는 것은 로직을 구현해 내는 것, 로직을 설명하는 능력 등이 있지만 개발자로서 중요한 의사소통을 하는 법을 배울 수 있다.

매일 서로 다른 역할로 진행한다.
1) Driver - 코딩을 작성한다(획득할 수 있는 능력: 로직을 코드로 구현할 수 있다.)
2) navigator - 입코딩(획득 능력: 로직을 문장으로 풀어 설명할 수 있다.)

개발자 면접 상황으로 치환하면 알고리즘 문제를 풀 때, code kata를 통해 의사소통하는 방법을 배울 수 있다.

1-1st problem

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) => {
 // 결과값을 새로운 배열에 넣는다.
 let newArray = [];
 // 반복하여 nums의 값을 받아온다..
  for(let i =0; i <nums.length ; i ++) {
    for(let j = 0; j <nums.length; j ++) {
    //target과 두 값의 합이 같다면(조건)
      if(nums[i] + nums[j] === target) {
      //새로운 배열에 각각의 index값을 넣어준다.
        newArray.push(i,j)
        //새로운 배열을 반환한다. 
        return newArray;
        //return newArray =[i,j]
      }
     }
    }
  }

console.log(twoSum([1,2,3,4,5,6],7))
profile
technology blog

0개의 댓글