📅 TIL #2

1. 코드 변환(고차함수)

고차함수 문제 :

아래 코드를 reduce메서드 한 번만 사용한 코드로 변경하여 스스로 작성하고, 직접 설명한 내용을 적어주세요.

const filterMaped = arr.filter(x => x % 2 !== 0).map(x => x * 2);
console.log(filterMaped); // [2, 6, 10]

reduce를 사용한 코드로 변경하기에 앞서 나는 먼저 어떤 배열이었길래 콘솔로그에 [2, 4, 10]이라는 배열이 찍혔는지를 생각 해 보았다.

필터와 맵을 거쳐간 과정을 보니 arr = [1, 2, 3, 4, 5] 라고 짐작한다.

• pseudocode (수도코드)

1. reduce(function (acc, cur)) 에서 acc(누적값) 과 cur(현재값) 그리고 초기값을 어떻게 설정해줄지 생각해본다.
2. 값이 나올 때 마다 값을 넣어줄 빈 배열을 할당한다.
3. 초기값을 0으로 설정하고 cur이 홀수이면 cur * 2 를 해준다.
4. cur을 빈 배열에 push 해주면서 누적값을 undefined로 만든다.
5. 빈 배열을 리턴(반환) 한다.

• code

let resultArr = [];

const result = arr.reduce(function (acc, cur) {
  if (cur % 2 === 1) {
    resultArr.push(cur * 2);
  }
}, 0);

• 해설

디버깅을 해보면 알겠지만 acc ,cur 순으로 적어보면

1. 0, 1
2. undefined, 2
3. undefined, 3
4. undefined, 4
5. undefined, 5

이런식으로 값이 들어가는걸 알 수 있다. 나는 누적값을 적용시키지 않고 cur(현재값)만 빈 배열에 push를 해주는 식으로 reduce코드로 변경시켜봤다. 반복문과 비슷한 형태로 만들어보았다.

이 공부를 통해 나는 reduce 메서드는 확실히 배열의 요소들을 하나씩 돌며(반복문과 비슷하다) 이전 콜백의 리턴값과 현재 콜백의 리턴값을 가지고 활용하기에 유리한 메서드라고 생각했다.

2. 반복문 18번

반복문 문제 :

수를 입력받아 2부터 해당 수까지의 소수(prime number)들을 리턴해야 합니다.

• 주의사항 : 이중 반복문을 사용해야 합니다.

• 입출력 예시

let output = listPrimes(18);
console.log(output); // ---> '2-3-5-7-11-13-17'

• pseudocode(수도코드)

1. 소수 개념 파악 - 1과 자기자신을 제외하고 나누어 떨어지면 안된다.

• 2부터 N-1까지의 수 중에서 2의 배수를 모두 체로 거르고 남은 숫자들 중에서 3의 배수로 거르고를 반복해서 제곱근N 까지 나눠서 걸러지지 않고 남은 수들이 모두 소수가 됩니다.

1. 첫번째 반복문을 2부터 시작하여 2씩 증가하면서 순회를 한다.
2. true 값을 넣어서 이상이 없으면 계속 순회하도록 만든다.
3. 두번째 반복문은 본격적으로 소수를 찾아야하기때문에 제곱근까지만 순회하도록 만든다.
4. 반복문을 2씩 증가시켰기 때문에 2의 배수를 제외시켰고, 그다음 i(3의 배수) 를 j 로 나누면서 나머지 소수에 부합하지 않은 것들을 거른다.
5. 마지막으로, 첫번째 반복문에서 거르고 남겨진 값이 true값이면 소수이기 때문에 소수이면 알맞는 형식으로 리턴한다.

let result = "2";

for (let i = 3; i <= num; i += 2) {
  let isReady = true;
  let isPrime = parseInt(Math.sqrt(i));

  for (let j = 3; j <= isPrime; j += 2) {
    if (i % j === 0) {
      isReady = false;

      break;
    }
  }

  if (isReady) {
    result = `${result}-${i}`;
  }
}
return result;

이러한 식으로 코드를 만들어 볼 수 있다.

내가 생각했을 때, 반복문 알고리즘 중에서는 가장 어려웠던 문제로 꼽힌다.

소수를 걸러내야 하는 점, 그리고 이중 반복문에 익숙하지 않았던 점에서 많이 힘들었다.

true값을 for문 밖에다가 할당해서 삽질을 했었고, 제곱근 값을 구해놓고 parseInt를 쓰지않아서 삽질을 많이 했었다. 처음 문제를 봤을 때는 어떻게 접근해야 되는지 조차 몰랐던 것 같다.

이제는 여러번 복습끝에 완전히 나의 코드로 만들어냈다. 이 문제만 완벽하게 파악한다면 다른 이중 반복문 문제를 푸는데는 지장이 없을 것으로 여겨진다.

👊 내일의 TIW(today I Will)

배열, 객체, 고차함수!