Codestates pre course

Pre Hiring Assessments

오늘은 프리 코스 마지막 일정이자 이머시브 코스 들어가기 전 마지막 자기 진단을 할 수 있는 Pass me assessments가 있었다. 토이 문제 난이도 4개는 거뜬하게 풀어야 한다는 말을 듣고 사실 살짝 긴장을 한 상태였는데 문제를 보자마자 겁을 주려고 했던거구나... 라는 생각이 들 정도로 어렵지 않은 문제들이였다.

클로저에 대한 이해 재귀함수로 코드를 작성할 수 있는지 배열 메서드를 잘 활용할 수 있는지 그 정도 확인하는 테스트라고 생각해도 좋을거 같다.

사실 걱정 반 기대 반이였는데 좀 허무한 기분이 였다. 막힘 없이 문제가 풀려서 내가 그래도 공부를 열심히 했구나 라는 생각도 들면서 조금 더 어려운 난이도였으면 좋겠다는 생각도 들고 좀 복합적이였다. 실질적으로 문제 풀이는 30분 정도 걸렸던거 같다.

무튼 그렇게 테스트를 종료하고 어제 하던 자료구조와 알고리즘 공부를 다시 했고 문자열 처리와 배열에 대한 내용에 대해서 복습을 하는데 역시나 정규식은 안 쓰면 까먹더라... 다시 복습이 필수적으로 필요한 부분이다.

그리고 읽기 좋은 코드가 좋은 코드다 책이 도착해서 조금 읽어봤는데 당연하게 알고 있던 내용이였지만 그러면 안되는거 알면서 잘못 된 코드 작성을 하고 있던 나 자신이 굉장히 부끄럽더라.... 책을 읽으면서 부끄럽고 혼나는 느낌은 처음이였다. 이번주에 꼭 완독을 하고 이제부터는 좀 더 양질의 코드를 작성할 수 있도록 노력해보자..!

리액트도 한달 정도 쉬니깐 다시 또 리셋이 되는 느낌이라 노마드 코더 니꼴라스가 이번에 쓴 책을 구매해서 기본 복습을 쭉 해보려고 한다.
대충 내용을 보니 어려운 내용은 당연히 없어 보였고 그냥 재밌는 책 읽는다 라는 느낌으로 읽어보면 좋을 거 같다.

이번 솔로 위크에서 챙길 건 마지막 휴식과 기본기 복습, 기본 소양 등 이라고 생각한다. 알차게 시간을 써보자..!

소인수분해

const primeFactors = n => {
  let result = [];
  while (n % 2 === 0) {
    result.push(2);
    n /= 2;
  }
  for (let i = 3; i * i <= n; i += 2) {
    while (n % i === 0) {
      result.push(i);
      n /= i;
    }
  }
  if (n > 2) {
    result.push(n);
  }
  return result;
};

위 코드의 시간 복잡도는 O(sqrt(n))이다. 첫번째 while 문에서 2로 나누어 떨어지면 2를 배열에 추가하고 n에 n을 2로 나눈값을 할당해준다. 그리고 for문에서 3부터 2씩 증가하며 제곱의 값이 n보다 작은 범위에서 while문으로 또 반복 작업을 해준다.
그리고 이 경우를 다 통과한 2보다 큰 n을 배열에 추가해준다.

모듈러 거듭 제곱

const modularExponentiationUsingPow = (base, exponent, modulus) => {
  return Math.pow(base, exponent) % modulus;
};
console.log(modularExponentiationUsingPow(4, 3000, 5));   //NaN

base값을 exponent 만큼 제곱한 값을 modulus로 나눈 나머지 값을 구하는 식이다.
하지만 위와 같이 Math.pow를 사용한 계산 방법은 지수의 크기가 커진다면 값을 계산하지 못한다.
따라서 아래와 같은 방법으로 변경을 해주어야한다.

const modularExponentiation = ({ base, exponent, modulus }) => {
  if (modulus === 1) return 0;
  let value = 1;
  for (let i = 0; i < exponent; i++) {
    value = (value * base) % modulus;
  }
  return value;
};
console.log(modularExponentiation({ base: 4, exponent: 3000, modulus: 5 })); // 1

위 코드의 시간 복잡도는 O(n) 이다. 지수의 크기가 아무리 커져도 연산이 가능하다.

n보다 작은 소수 출력하기

const allPrimesLessThanN = n => {
  let result = [];
  for (let i = 0; i < n; i++) {
    if (isPrime(i)) {
      result.push(i);
    }
  }
  return result;
};

const isPrime = number => {
  if (number <= 1) return false;
  if (number <= 3) return true;
  if (number % 2 === 0 || number % 3 === 0) return false;
  for (let i = 5; i * i <= number; i += 6) {
    if (number % i === 0 || number % (i + 2) === 0) return false;
  }
  return true;
};

console.log(allPrimesLessThanN(29)); //[2, 3, 5, 7, 11, 13, 17, 19, 23]

isPrime이라는 소수를 판별해주는 함수를 작성하고 allPrimesLessThanN 함수에서 반복문을 통하여 조건을 만족하면 배열에 추가해서 반환해주도록 작성을 해주었다. 시간 복잡도는 O(sqrt(n)) 이다.