[CodeKata.js] for문 counting / indexOf / filter()

콜라츠 추측

• 비록 한 번에 풀진 못했지만 접근법이 나름 좋았어서 남김:
  문제
  1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.
  

  1-1. 입력된 수가 짝수라면 2로 나눕니다. 
  1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 
  2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.​

  
  예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.
  1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.
  내 답안:
  

  function solution(num) {   
      if (num === 1) { return 0 };
  
      let repeat = num;
  
      let result = 0;
  
      for (let i = 0; i < 500; i++) {
          if (repeat % 2 === 0) {
              repeat = repeat / 2;
          } else {
              repeat = repeat * 3 + 1;
          }
          result++;
  
          if (repeat === 1) {
              return result;
          }
      }
  
      return -1;
  }​

   이제 슬슬 뭘 써야될 지 감이 오기 시작함.
  
  

김서방 찾기

• 뭔가 index 관련 함수가 있을 것 같다는 킹리적 갓심이 있었으나, 내가 꼽은 모범답안과 같이도 풀 수 있었음. Kim을 찾을 때까지 for문을 돌리다, 해당 값이 들어있는 i를 찾을 때 break를 하는 방식임:
  

  function findKim(seoul){
    var idx = 0;
    //함수를 완성하세요
      for (var i = 0; i < seoul.length; ++i)
    {
      if (seoul[i] == "Kim")
      {
          idx = i;
        break;
      }
    }
    return "김서방은 " + idx + "에 있다";
  }
  
  // 실행을 위한 테스트코드입니다.
  console.log( findKim(["Queen", "Tod", "Kim"]));​

   내 답변은 참고를 위해 붙임:
  

  function solution(seoul) {
      let index = seoul.indexOf("Kim");
  
      return `김서방은 ${index}에 있다`;
  }​

나누어 떨어지는 숫자

• 반복문에서 배열 요소를 순회할 때 i를 사용하지만, 실제로는 배열의 값이 필요함. 그래서 반복문에서 배열 요소에 접근할 땐 arr[i]와 깉이 사용해야 함.
  • 내가 newArr.push(i) 이런식으로 사용했었는데, 이는 배열 newArr에 인덱스 i를 추가하는 게 아니라, 값을 추가해야 돼서 newArr.push(arr[i]) 이런식으로 수정이 필요했음 (divisor로 나누어 떨어지는 검증에도 똑같이 적용됨).
  • 삼항연산자는 점점 익숙해지기 시작함...
    array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
    

    function solution(arr, divisor) {
        let newArr = [];
    
        for (i = 0; i < arr.length; i++) {
            if (arr[i] % divisor === 0) {
                newArr.push(arr[i]);
            } 
        }
    
        return newArr.length === 0 ? [-1] : newArr.sort((a, b) => a - b);
    }

    filter() 메소드를 사용하여 배열의 각 요소에 대해 콜백 함수를 실행해 그 결과가 true인 요소로 새로운 배열은 반환하도록 한 모범답안임 // filter는 결국 조건에 맞는 새로운 배열을 반환할 때 쓰임:

• function solution(arr, divisor) {
      var answer = arr.filter(v => v%divisor == 0);
      return answer.length == 0 ? [-1] : answer.sort((a,b) => a-b);
  }​