[JavaScript/section 4] 02 - 뒤집은 소수

📌 문제

N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하는 문제이다. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다. 

단, 910을 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다.

 

참고 사항

1️⃣ 2 이상인 자연수를 2부터 해당 자연수의 제곱근까지 나누었을 때 나머지 값으로 0이 나오지 않는다면 해당 자연수는 소수이다.

2️⃣ 수식만을 이용하여 자연수를 뒤집는 방법

• 뒤집은 수를 저장할 res를 0으로 초기화한다.
• 자연수(x)를 10으로 나눈 나머지(t)를 가지고 다음 수식(res = res * 10 + t)의 결과를 res에 저장한다.
• 자연수를 10으로 나눈 몫을 정수형으로 변환한 후 자연수가 저장된 x에 재할당한다.
• x가 0이 될때까지 위의 2~3 과정을 반복하다가 0이 되면 while 문을 빠져나온다.

 

📝 풀이

🧑🏻‍💻 나의 풀이 방법

• split(), reverse(), join() 메서드를 사용하여 자연수를 뒤집는다. 
• isPrime() 함수를 통해 소수를 판별하고 소수일 경우 answer에 해당 소수를 푸시한다.

// 소수를 판별하는 함수
function isPrime(num) {
  if (num === 1) return false;
  for (let i = 2; i <= parseInt(Math.sqrt(num)); i++) {
    if (num % i === 0) return false;
  }
  return true;
}

function solution(arr) {
  let answer = [];

  for (let x of arr) {
    const num = parseInt(String(x).split('').reverse().join(''));
    if (isPrime(num)) answer.push(num);
  }

  return answer.join(' ');
}

let arr = [32, 55, 62, 20, 250, 370, 200, 30, 100];
console.log(solution(arr));

 

👨🏼‍🏫 강사님 풀이 방법

• 참고 사항 2번과 같이 수식만을 이용하여 자연수를 뒤집는다.
• isPrime() 함수를 통해 소수를 판별하고 소수일 경우 answer에 해당 소수를 푸시한다.

function isPrime(num) {
  if (num === 1) return false;
  for (let i = 2; i <= Math.sqrt(num); i++) {
    if (num % i === 0) return false;
  }
  return true;
}

function solution(arr) {
  let answer = [];

  for (let x of arr) {
    let res = 0;
    while (x) {
      let t = x % 10;
      res = res * 10 + t;
      x = parseInt(x / 10);
    }
    if (isPrime(res)) answer.push(res);
  }

  return answer;
}

let arr = [32, 55, 62, 20, 250, 370, 200, 30, 100];
console.log(solution(arr));