KimMinJun
Coding Note
KimMinJun
전체 방문자
오늘
어제
  • 분류 전체보기 (487)
    • ALGORITHM (11)
      • 정렬 (6)
      • 최단경로 (1)
      • 자료구조 (1)
      • 슬라이딩 윈도우 (1)
      • etc (2)
    • Git (5)
    • Web (24)
      • Vanilla JS (13)
      • TS (2)
      • React (7)
      • ETC (1)
    • React 공식문서 (번역, 공부) (11)
      • Quick Start (2)
      • Installation (0)
      • Describing the UI (9)
      • Adding Interactivity (0)
      • Managing State (0)
      • Escape Hatches (0)
    • Next.js 공식문서 (번역, 공부) (3)
      • Getting Started (2)
      • Building Your Application (1)
    • PS (432)
      • 백준 (187)
      • Programmers (105)
      • CodeUp (21)
      • STL (3)
      • 제코베 JS 100제 (50)
      • SWEA (0)
      • LeetCode (65)
    • IT (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 관리

공지사항

인기 글

태그

  • 백준
  • Level1
  • Level 2
  • js
  • C
  • 문자열
  • Level 1
  • 수학
  • 다이나믹 프로그래밍
  • 그래프
  • Level 0
  • tree
  • C++
  • recursion
  • string
  • 제코베 JS 100제
  • LeetCode
  • programmers
  • codeup
  • 정렬

최근 댓글

최근 글

hELLO · Designed By 정상우.
KimMinJun

Coding Note

PS/Programmers

Programmers / Level 2 / k진수에서 소수 개수 구하기 / JS

2022. 9. 1. 20:29
문제 설명

양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다.

  • 0P0처럼 소수 양쪽에 0이 있는 경우
  • P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우
  • 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우
  • P처럼 소수 양쪽에 아무것도 없는 경우
  • 단, P는 각 자릿수에 0을 포함하지 않는 소수입니다.
    • 예를 들어, 101은 P가 될 수 없습니다.

예를 들어, 437674을 3진수로 바꾸면 211020101011입니다. 여기서 찾을 수 있는 조건에 맞는 소수는 왼쪽부터 순서대로 211, 2, 11이 있으며, 총 3개입니다. (211, 2, 11을 k진법으로 보았을 때가 아닌, 10진법으로 보았을 때 소수여야 한다는 점에 주의합니다.) 211은 P0 형태에서 찾을 수 있으며, 2는 0P0에서, 11은 0P에서 찾을 수 있습니다.

정수 n과 k가 매개변수로 주어집니다. n을 k진수로 바꿨을 때, 변환된 수 안에서 찾을 수 있는 위 조건에 맞는 소수의 개수를 return 하도록 solution 함수를 완성해 주세요.

 

 

function isPrime(n) {
  if (n <= 1) return false;

  for (let i = 2; i <= Math.sqrt(n); i++) {
    if (n % i == 0) return false;
  }

  return true;
}

function solution(n, k) {
  const nums = n.toString(k).split("0");

  return nums.filter((el) => isPrime(el)).length;
}
저작자표시 (새창열림)

'PS > Programmers' 카테고리의 다른 글

Programmers / Level 0 / 옹알이 / JS  (0) 2022.10.19
Programmers / Level 2 / N-Queen / JS  (1) 2022.10.01
Programmers / Level 2 / 숫자 블록 / JS  (0) 2022.08.31
Programmers / Level 1 / 성격 유형 검사하기 / JS  (0) 2022.08.31
    'PS/Programmers' 카테고리의 다른 글
    • Programmers / Level 0 / 옹알이 / JS
    • Programmers / Level 2 / N-Queen / JS
    • Programmers / Level 2 / 숫자 블록 / JS
    • Programmers / Level 1 / 성격 유형 검사하기 / JS
    KimMinJun
    KimMinJun

    티스토리툴바